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. ya Gf GB А\ ДЮ 
۹)۴ WED Z 
AORTA f | EFI Gdaf KATHA ra. Č f ۳۷۰ 
e Giarratano & Riley “Expert Systems: Principles and Programming”, 3d Edition, 


1998 
e “What is Knowledge Representation" R. Davis et al. (on the web) 
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209 y4T Í!o Yf Uh Gaal ФОКА Опок ОР Odf 002 OSU’ 2% زا‎ 
„бай 
^ (P > Q) v (R2 P) :! 30125: f DPR ñj (ren eG d) 
v OE SRO YETI PR Gy IPA Cr ру 2و2‎ Fo .1 
¬ (CP v Q) v (CR v P) 
2 bol gap OAGORPR خ6‎ v o CDK P = ۔رہ‎ Off Kfedioy id dir К.2 
Каў Озу edo 
(P ^ —Q) v (-R v P) 
уб Ду ل‎ f .3 
—(Р л Q) = (=P) v (~Q) 
—(Р v Q) = (=P) ^ (~Q) 
П EAT oL 2 Cerf y4T Í !оуАТ ADZ 
(P v —R v P) )م‎ v -R v P) 
‘| ZIK 
(P В) ^ (AQ v -R v P) 


(Кг Ling 2 رر‎ Kef Lowe Аде БӘ LH2 Oz LF KE oB j 


((P v aR), (Qv —R v P)) 

t 8 
Aff KAP YEG ST ۱٢۲۶7۶۸۷۶77 +2 tol КЕФ نا‎ уо Ni 

‚(бай 2 би] у+Т) KÉ 2 UZ Í ہوا‎ CBW غ۳‎ yok < 

‚Кг 2 Oz Í to CEY AOYIEw t2 If Oj Bok < 

. ЦОО DSLIRHB'F БАОРУ LE + nif Kef убік < 

Igledx4 OSyolf NEP ar Ar ۱77۸-0۱۴۰۳5 Í IZ%o!f 5 dax pal. jx‏ | 07ت 07۸ا 

ЛАВ + ZAP loyAT Af D/oDZDEK fea БЇ ФОНЕ Í oyt Af T fo 
272 

+&& 2 260208 LHR 

+'@ГФ@@ЇїфвАт_ок (1)‏ تما 


|| 060 Ой MOVES (2) 
ЦБ yf | 72266 [۸ (Gi +!GN FON BAT_OK ^ LIFTABLE > MOVES (3) 
го 7 
:бай{ y4T1 Í [ئاا ۱۸۷۴و!‎ yok Og 
ВАТ OK v —LIFTABLE v MOVES (4) 
Lor @ у Am تع‎ 'f OF COASIULLIFTABLE NE? 0 U 22f LDL NJ TR] 
:+ HF 
LIFTABLE (5) 
+ ùf Keri | САУАТ oDYolf L ذ‎ к} 
MOVES -BAT. OK v MOVES | 32/7] oLjs5)Á (4) yohus) 
٦ ВАТ ОК | AT ОЦА) yohur) 
—BAT. OK 1 Nil | ]247ا‎ oLj7)A (4) yorus) 
M „ОМУ уут 0570! lanT Lij 
Е зүү. зз 
.20 277رہ‎ HER OSPF y nó pA |ugiyotr HAT Loser ZZ 
Uf RR ارزگ‎ He раў 
WALI yotf < 
ACE ez KK 
‘Refinement f TF l FUR Nj 
(@ 2 грло ۸۷۳۶۳۲۷ До زا32‎ Gof العا‎ < 
yo í Tr Jenoytp ! ۸۸۴۱2۸۳۳۶ predia i Zof Gof elev AD. 
Ф У LETI 5 GokleAeu AD 
| DENj gÝ 
: YA ANA GIA FF | БОА iiy deo 1 Ao ORf Kef Ом) 
.QÁP УХ ас + [do ВД (РА lek! AoKÓRf {ФА اع‎ < 
Nhi. timid Gro 2 OZ LYM? Id (Rule (PE ler J Hf Ñ бер < 
.PAQSR ۷5۸۷۲۷۸0 نيا‎ 


LEFTABLE ВАТ OK v —LIFTABLE V MOVES 


— ВАТ OK v MOVES 
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Ko 2 Oz LH2 Ia NERO XE у+Т | ВАНЕСА НУ К@го! 27ت77۸لزا‎ 
wif ta] Od AF KXT FAN 72/۸۷ otf Lc + ۱2۸(۶ МВА туда 
yXlzUboai 2 Б + f iN. jt متسر‎ Geo 2 UZ LH2 оү ЛОЙ? 
حومط‎ 
5 off удай polar Lr pap ط252‎ пй удса ۱ d af ¥ Fo ۳53ا‎ ۸ 
.U' [Ig o Gh زا‎ ПЕРА Gb dd і ДЕА en ^L 2 ША bz fA 


predicates L ХЕ. з 
в НЕТ زا۵‎ GZ ۶۱۸۰ LF تمت‎ ИЛИ НО) о. оо аг ef Y 0 +2 гёк 
Уфо O5.c НЮ Í كك ها‎ А ом B c fr 2۷ ak ORF Gj d 827 ČNB ЙА 
ÓboN B CÁON A B ЦЕ edfÁ 4 GDI 1 GHG > 3 +êrodî UL KfeHf LAKKGr 2f 
Kf, С@жок]ең[ IANIGHZ کک‎ || гат G3 дА HEELERS Dat 
p124 уйй? dj 3ePDCAPIIEPR f насб й5 كه‎ |٥۶ 2-۷۸ +Û 
.Q23Á 
. Déco | Bap Kêr ef Í ZÃ yer YDA OBU fex Ur Í 12/42 FPR f piste Luz 
ОБЛА АРК Gr oA K Gr edf dj yu LOR U fest! Кее Í QUL D 
Ox + ® (фм B c > -cLEAR С УХХ Kre5 Gp Кір ЯЙ DĚ 
Q3 00б акс 55s Н АЫ Dc НЕ Í BOT ١ TAA CLEAR. С 
Y1 HF LOR .KGr eof Lear (па уқ: yi ул фо LE ada 2404207 c 
feta Са Је аз Ах + Ф (фп دروم‎ clear (y) YKIYOT رم ا ۳ ملا‎ HOLD 
MARGE 
rar 
Оор ire BIZ KEKÎ او!‎ Set ghar !ما فا >ا ع2‎ ONJ 
إن آل‎ HAR PËR Ñj .object constants +r ezf KHAN ОНО ۱17۸۳27 
Aa, 13B, John, : УХО ok Í Z Чук ۱۱۴ Gj ДЕКСЕ 0&гоа? 
.EiffelTower 


УОНА уй LjlZfunction constants ۱8۳) ۴×7۷ 00922 ت۱7۸‎ 
distanceBetween(Damascus, Homs) 
times (5, 4) 
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CU) (U لتلا‎ LiZelation constants }6@uzf KŠA Lozada ۱۶۸۷27 
Son(Radwan, : ۱۳27 КЇЙ | 2٣] ھ٣:‎ HOT д KAS 
-Anas) 
times (4, x): Vli feci LHž ZĂdždž< 
. ОНАЗ А (О Û ОК ай ЗА vA ¬ Û Û Ü 082120702 
OG yap OS GE dř yO кф Y Eo ПЕРА f Ld 


Block (A) e 
B Block (B) ° 
А Block (C) e 
Floor (F1) © 
Floor On (B,A) , On (A,C).. © 
Clear (B) © 


: Nj 1501 ORF » О Lira DEF 1 {лу OG YT YF انا‎ do 
"NE НЕ РӨ 
А А 


B B 

0 0 

Floor F1 

On = {<B,A>,<A,C>,<C,Floor>} On 
Clear = {<B>} Clear 


YT df yO UDA 2 Caf убай LE عطقنا‎ раулар рея f Onf YURR Ur ajo Lp 
: ODS تنبت‎ 2РСр р 6992 G @+о@Т Í [KG cdf Y Go Ob(yotfÁ Оу 2 ЮА 
NU Lj درا‎ Уб 11 јуху(х,х),в) LHZNBI universal instantiation UIE ФЕ 
x ША dp lf di Hš | ا٤0۴. کا‎ GHEE QK] |oK fIQUÞ(A,f(A),B) 
МЯ Lj(vx)Q(A,g(A),x) LHŽ زا‎ T Dexistential Generalization AGUNG! iD < 
.(3y)(Vx)Q(y,g(y),x) 
ПАД! + од adr ونا ۶كا‎ Gio Git} Up EPR Gh ой 
Axial إذا لم تكن صيغة محققة مهما يكن متحولها فهذا يعني أنه يوجد مثال لا تتحقق من أجله‎ (YE) о (E) = (38) ~o (E) 
إذا لم يوجد مثال تتحقق الصيغة من أجله فهذا يعني أنها غير محققة مهما يكن متحولها.‎ (36) o (ë) = (VE) ~o (8) 
تغيير المتحول الأصم للمكمي الشمولي ۷ دون أن تتأثر دلالة الصيغة.‎ Sa (VE) o (E) = (Vn) v (n) 
0۴ 
Y Go һр} T adis ue PUr بن‎ {ASOT Lori ўба ib LEE КЛО fto 
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LÆ ۸وکضاگنا 0ص‎ (2а + d») 1286 ОБл:) бео HB LE А.) KGr cxf 
уогош [ сх Xf etf O6: фа LE نا‎ Genf ۰اگ تا‎ йар Zo6ÚÜ fo + + dy) 32۳۱ 
1С Resolvent yo NGjyAT АЮ Кон | Ez dr edf 
fly) ба LZ نا‎ GeRGY.—P(x,A)vR(x,C)vS(A,B)AP(f(y),A)vQ(B,C) 1221ا‎ ИЛ Lao 
yt yD OS LÉT laf LDUDOUÛLj—P(f(y),A)VR(F(y),C)vS(A,B) Í ZT OL FOG 2۴ا‎ СБ 
یہ‎ yof NGjl BAT ءزلاہ‎ ۶,۸ СЕРО FAN Zof +024 p (Ada 26 


-(y),C)vS(A,B)vQ(B,C) 
Ўл +dëlj ONA .unification 0461 2(۸ GfengLRPR Gro Ka باعل‎ Yo ï end 
. CT f 2 


U يلع‎ di RM A/T oLj BDA ede A Or az KIŠA Ана рік pfo! کیا‎ 
P[x,f(y),B] ӘЙ БН 6-2097 Кура F U' RENZ substitution instance 
+& U deRf КОЯ Adz 
P[z,f(w),B] P[x,f(A),B] P[g(z),f(A),B] P[C,f(A),B] 
аА Уг} ОЖ) (22020! alphabetic variant С ГР Ср YF LUZ RAJ ДЇМ 
dt Hj Pc | zfl .ACPLK eda [x,f(y),B] Rf Oberipk ORF ٢۴کا‎ LE U' dien 
„нах Про T Fok U Fnground instance Û GU d] 699 
ق2 کا‎ e+ © sept, volto, ..., 1/6) КФ ННСА дык 0+6 
LE ین‎ LÛ نا. نامجلا‎ deaf à [nš ےتا‎ CotBNE U BÑ =, امك قت‎ yt 
КОД RÎ ZA ОИК KG Rf GAA f ۰۱۹۷ edat Ob. гар ۸5655۸2۳2 


жае 
P[x,f(y),B] التعبير‎ 
P[z,f(w),B] P[x,f(A),B] P[g(Z),f(A),B] P[C,f(A),B] منتسخات التعویض‎ 
51 ={z/x,w/y} 52 ={Aly} s3 ={g(z)/x,Aly} | s4 ={C/x,Aly} التعويضات المستخدمة‎ 


Dési [Дю | 2252 DADS КЭ |Ң 0212 || ققأباطا!‎ s2Ás1 فا‎ Geky Gok Loci 
s2Ás1 5 1701 (u tcl si Kf SIN 7۸0 2 Краї добѕ2 Не Y TP ar Lj 
Цо +0 l .(ws1)s2=w(s1s2) Ý Dw | EZINJ 5152 5 АМ) اعت‎ ТЇ ZX dent 

.(8182)s3=s1(s2s3) Ý 02۵0۴7 óSRf Y &ekL'D 


м 


02 
‘LA Ss2={aly}Ast={f(y)ix} L FA (х,у) ОМО w +35: If GB Ld 
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иҲв152)=[Р(х,у)КҚА)/х,А/у}=Р(ҚА),А) А (шз1)в2=[Р(Ңу),у)}{А/у}=Р((А),А) 


KG GAR Sik Ydefo.sts2-s2s1 KZ LAS U ١ ار اق ہا رد کے کہ‎ ПО U 
Anes 2 üFef Í !q مع‎ 
02 
У YAEL 22۸۰1۱۸ز‎ o GPR Co 
w(s1s2)=P(f(A),A) 
w(s2s1)=[P(x,y)]{A/y, f(y)/x}=P(fly) ,A) 
KA Adz ۱7۸2 رہ ز۴۴‎ 20617 НЕА 07052) جنا‎ yt | Z U 0287 5 ROSE 
s U Fek MĂ ffounifiapre 7۸820020901 Lu ٤7۸00۶7 БУД cos dw’ 7 
ND ||'R {w} ض۵‎ ۶۰٢ م٣ ج۸۷ ظا‎ ЫНС HNJOSYALA ws = ws = ws =... ДО} doro 
tZAdad [£O ѕ=(А/х,В/ур ا٥۷‎ уо | IZZsingleton 15٤۰8 f +ZAdad eS 
одах AN s={aıx,Bıy} LD yok .{PIA,f(B),B]} Otel {р[хҢу),В]Р[х,ҢВ),В]} 
تام‎ LÆ dzafj! ройи poi Ir одаў > ó NEB{P [x,f(y),B],P [x,f(B),B] 7۸2 
most (U IU Ар LEE غلم‎ Аму C ўа DYA Lj одаг SABA tu (LE U 2 
ѕ' CPCU Bek PAS Б} OO) ŽP fold? TLE ffoldeneral unifier (mgu) 
fpxda FÀ DEF родаў LE Nai || 250720 RF ÙI آط!‎ Batu 5.(w}s={wjgs' 1 dito 
(Hine Gi Pf 
+B 2061 А ДООРУ родаў AČ t با‎ a KER PY زا‎ [уб 
(ВЕДИО eder KIE fros PU LPZONN 2 
OS +ZAu Adzetek! БАКОМ ynfed? роо F (Браз ун EPR APUNIFY 1GBPJAPIF 
-P(x,f(A,y)) БРО ИХЕ + Y ۸, y+ ÑEqo y+A Ulst-structured + Xl ئل‎ 
г {А | ZF SAR dF АСУ alaf ANj-P يقست‎ LF -Px(t A y) YI ET RS 
| f AAR ОЎ HE ۱۷۴ о ANj(f A x) 
disagreement set 5 Rf [EX ۴۸0730 GU Сй ў UNIFY ۱۵۶۳۸۷۲ СБ نا‎ 
Ih) гов yAD Ad ال01‎ 1 зу 1307 2% 12۸۸3۳2 GARG RE ۱2۸0302 EAT oLj 
ede ×دندحت‎ y+ LpxigPR Lp | rdv Obedef ý+ aA سوا‎ LAKÜ (ABH Luz 
ИАда аў ident сбад HNF ZANL RE уар ftNiyloóí Hf ۳20000601719277 
LPJ ZÁdACHÉN C Px(t A y) , (-Рх(? z B} KIG feo ar ydp Í 72۸۷ا‎ OAR E 
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FAAS SAR Пр ۴۶۸۳(3 Lłdž {a.z} ОМО) 5 FARE ۳۶۱7۸۳۳2۴‏ | هذا FPR‏ عق نا 
.Alz‏ 

fto 3@UF LPZGA s/n ode 7۸0۳07۳۴ родаў ri GšuNIFY + امعط‎ Lb 
رکا‎ гёк! ре AVA СЕУ ofa ОМ Веру ۱٣۳۷۶.7۸5572 caer КІФ 
+ aly 


.{P[A,f(B),B]} СОР (P[A,f(y) B], PIx,f(B) BD :+ ZAcaOP foAbs={A/x,B/y} U GeRf 2 


UNIFY (T) مجموعة قوائم مهيكلة من التعابير‎ Г Cus 
1 ke OT. Ti ok — هو التعويض الفارغ) م‎ с) الخطوة الابتدائية.‎ 
2 if Tx is singleton, exit with c the тди پى وهي‎ Lea е У أخرج من‎ «г, إذا كانت‎ 
of Г, otherwise continue فتابع‎ Ns الموحد الأعم‎ 

3 Dx < the disagreement set of Г, Ty À Gal sill مجموعة عدم‎ D, نضع في‎ 
4 If there exits elements vk, tx in D, such متغير‎ у, حيث‎ D, في المجموعة‎ thy vk وجد عنصران‎ 14) 


that v, is a variable that does not occur ماقم د‎ quus кулы] فی‎ SI تا‎ ; : 
in t continue. Otherwise exit with ہار ےر ے ےت ے]ے‎ 


failure; is not unifiable للتوحيد‎ AL „ёр 
Ok« < ot vi) Dea < Dit vi} Гао ©) ET 
k > k+1 k إلى‎ fas 5 أضيف‎ 
Go to 2 2 اذهب إلى الخطوة‎ 
uae 
lower Y &eRf {йү SL f yoki امكل مفظو!‎ zQ] HEA cS AP? рї уо! 7ذ‎ 
+&Щ YA P'f Ү® ROA ضا‎ 


(x vy êx =y LEU GR LXI) yate CE 2 bo < 

((($гАр1#{55&® Olj ápur dp 

ta f НЕ Lid 502 نا‎ Npt Ф a Т pA Оў) 2202 dic 
.(vx)[-“P(x)v(3y)Q(y)] fRNIvx)E-P (9 (9x)909] 

(vx) ОФ К(ух)(зу) Height(x.y) UDARA مك‎ А Got PNA Kei W < 
.Height(x,h(x)) 

(+ dd ОБК У yu A) Prenex Form Сай زم‎ Í юу ой < 

Сай 2 زع‎ у+Т OSH 95 dFyu Á < 

+ AEF КС 2 to < 

A 2 Of 202 2 Fo > 
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(2 لمات 27-0-27 ايا‎ whe IK Gio > 
‚к@ г Y Go HG OSGEU' |ц@уо TPR LjcüdioRf IANIGenofero 


ШЕ 

D7 +522 Ot pA Йе] убіў LTR ez50Nelf LDU ej‏ ]10422 اتمم هن 
D28 +522‏ : 

V(x, y){package(x) ,package(y),inroom(x,27),inroom(y,28)}>smaller(x,y) 

—P(x)—vP(y)—v I(x,27)—v Cb k 
I(y,28)vS(x,y) 

P = package, | = inroom, S = smaller :} ® 
+ or OF áp 5 

—I(A,27) I(A,27)V I(A,28) A\(B,27) ۸۱۸27۰ ҚА,28) AP(A),P(B) 

—S(B,A)‏ نفي الصيغة المطلوب إثباتها 


—P(x)v —P(y) v —I(x,27) 


у —Цу,28)у S(x,y) A7 +522f ОБАА ААО fesDBA a í D 
PA) > д BĂ27 +22f 058 U 227528 آ2(‎ 
P(B) A LUZ D 


(в.27) HÆ 1وک5(‎ CEA LOK Go:f NIE 


у S(x,A) 


—I(B,27)V S(B,A) 
—S(B,A) .U |I yof 
S(B.A) 
liNjyotf 0 len Tif Lifo 
Nil 
الحل بالنقض‎ f SUE! ٤ 


KE deRf y+ نهم قم‎ NF + اہ‎ U edf U |Liyolf Кї Dyolf fiiio Y Dt Fp 

„(уо jir آوضنگ اتد‎ Dyolf Í toy AC Af Í tok ALORS 

Ans (u) yu Lj 0۱۳ا‎ .(A (РО ors ١ DOS уд if БАРА MBF уса СБ 
U eaf GOR u 12zf (ЛА J TpÑ Jà Y fÁntf LE fro Dau) Аи) :Ї ВА Ы TfiplÀ 


A 
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Hd? ÓNjyotf Lent 
LDI 20 Worf Í و!‎ ٣7۸۲ Af LpooüL j 


—I(A,u) v Ans(u) ((A,27) v (A,28) 


wala الصيغة‎ À .A U 22f LH KOR ONp7 Hezf 
مع حرشي الجواب‎ —P(x)v —P(y)V —I(x,27) 
I(A,28)v Ans(27) v —l(y,28) v S(x,y) 082 
P(A) 
P(x) v —P(A)V —I(x,27) .. ۱ 
VS(x,A) v Ans(27) - طا٦‎ fed edem LYFE DER .1 
—P(x)v —1(x,27) v S(x,A) v Ans(27) (dE Yî of زان‎ ГОА Ё) 
)7 OMNE, 
—WB,27)v S(B,A) v Ans(27) 2 : 603/4 Geof 
S(B,A)v Ans27) —S(B.A) P(A,y,z) AP(x,B,B) .1 
P(x,x) AP(g(f(v)),g(u)) .2 
شو‎ ШО Р(у,у) A(xf(x)) .3 
P(z,x,z) АР(у,у,В) .4 


x=3+3 Д2+3=х .5 
.P(f(y,f(y,A)),A) YOSIDARDIAI@P (F(x,x),A) LAGU fd acer; .2 
‘clause form KfeGef yT | ІОН & ۲۷۸ .3 
((3-x)[P(x)]v (ax)[Q(x)])=>(3x)[P(x)vQ(x)] .1 
(vx)[P(x)o(vy)[(vz)[Q(x,y)] 5—(vz)[R(y,x)]]] .2 
(Vx)[P(x)]í= (3x)[(vz)[Q(x,z)]v(vz)[R(x,y,z)]] .3 
(Vx)[P(x)>Q(x,y)]>((Ay)[P(y) A Gz)[Qly,z)]) .4 
:Ódf уса Ер کٹا‎ .4 
“Tony, Mike, and John belong to the Alpine Club. Every member of the Alpine 
Club is either a skier or a mountain climber or both. No mountain climber likes 


rain, and all skiers like snow. Mike dislikes whatever Tony likes and likes 
whatever Tony dislikes. Tony likes rain and snow.” 


tu@ > 262 1  ММСБА: Z ýł .Alpine Ý ۴۴5 07 20۰۸۸ MikeA Tony" 
УЗА UNF Y ob VED 5 نا۸ کرجا‎ .L фи If ADE ذ‎ DEAD 741-14 
06لا‎ .топу NBS 627+ Yo% Tony Nit Mike ljetó. NAA Noó L )داز‎ 
" NAIA eOdf Tony 
: OG yf f yaqa фай لا نانك عات‎ Go MPR Gs {О TENDRE 
"Who is a member of the Alpine Club who is a mountain climber but not a skier?" 


Че О NÄOS DEF x aî RET (ff بمحت‎ zf ANjLUZ 
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HA f NLE +Û! Y inf ЦРРА f усі [Lotî PPR f -1 Bj Ur Y Golf Sadat 
:OscarÁClydeÁ Sam ۱7۸۸7۸۱۴ LE 1f 5 FEO! 2 гл Jp J 5ل‎ 
1. Sam is pink. 
2. Clyde is gray and likes Oscar. 
3. Oscar is either pink or gray (but not both) and likes Sam. 
Ñ feAsam ЦЕ LA 1 
.Oscar YOOANAT 6م‎ clyde + LA .2 
.Sam Y o6 ANA نا‎ 6752 ó LFA T 62م‎ GAT (PÁ oscar egt АПА .з 


NUKE 42۸ 2۷ of FEE YEP AONTK ED U’ [IB otf ۰1 


4x, y)[Gray(x)Pink(y)ALikes(x,y)] 


— 


2ت۴ 
f + BF! о КОЛ AB 1GP Gal ү Ger YE <‏ 3328 دعن !+ 2004 


> Giarratano & Riley “Expert Systems: Principles and Programming”, 3d Edition, 
1998 
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(ОР DHA! لدع‎ Oda CPL 3:١ |GF YT df 
+ id ۶۰ 
«бр سیا‎ ت٢‎ zzi diio ї 106067 LPANK fe HY pZ 
(Cx KÉZ pap < 
JO > 
Лобаў 5 ОА pA | С ЦОР фокрА p fENID- 
Ani NBDE RN XT ОР وهامءهه‎ +3! OK 
|| R5doR clips +2 Г А f ё +0 
لا:‎ 0 fece ORF 2007ا‎ Doni ت6۸ ۳۷۶ا‎ 
ВА deza лр OS PAA А Uy aar GROS. 5 REDIf Liz ЖОГ + 2۵۶ px dip 
ЙТ  HezdAdgsdifenol tof A GyUR f || сооз А Uydaf RČS 2 N 
2 SENS 
ОАЕ 5 О LEXBiOfjForward chainig ۱5١٢۹27۶ Ü || 007 LP 4dz 
.2 [rff LHËPIOUjBackward Chaining 1577۱ DDKD 
| ز۷ا‎ gÝ 
: YAH ALA GA гд Í #4 ll dio í Mok ORF ا‎ >7 ОМ 
(QAP УХ. ғас *|do BHZGÃ ЮА LR Aok ORF {ФА اع‎ < 
NhRÀ Hd Kio 2 OZ LUMA? !&. (Rule ZEKE len J Hf Ñ C RUF < 
(PAQSR YA. BipÁ ۷۷۸۷٢۴0 LHZ 
Ko 2 OZ LH2 Ia NERO o YT | ВАНЕСА НУ КСО 27ت77۸لزا‎ 
wif tal — Od AF 40/111] FAN ZAAT otf а 0007 АНОР МВА туда 
УХІЎ .Goal 2 Б +24 ۲۱۳۷۸۶۳۰۱۳۴ Geo 2 OZ LIZ ۱۹۸۴ ۳۸ ЛОЙ? 


(PAQ 


Hiden [Е 
ЦЕВ fA @йж ОС AAT LE + oó y رف ۷ا۱۵‎ RÓS Nd 5 оу یکا‎ 
Авф SFE 
+0 BAA ai КІФ 7:2 
elephant(x)>mammel(x) :K )ا‎ LX L#byé>x LÆ fto 
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mammel(x)Canimal(x) :LfÁty x ІБК Lp LF fto 
+доА 
elephant(clide) :y@>ANiClide 
LD NRG Liclide убх pA IAF ئا‎ sdk Lede МраАг рай DDR 
КФУ Нпае LB Dnammel(clide) 
1н Lictide ydzx [ой СНА ئا‎ SHA 100. IGR +507 5 UNDE 
Amammel(clide) : ЦЕфо Ус esf 192 © | os Lf clide Lh Danimal(clide) 
.animal(clide) 
U fezD5 fio 2 Gr OU edpinÁ pit pr @ WW fedar f PTKOS Way | DOF CEPR К 
‚уй ناو! أجازيعا‎ гар 
HeKIFhP £ [Е 
.2 (nf JAN Fok LK ORF KGr cdf LE + ott Y nok FAL] Hf 2 (rif но 
:ONÁ RAT d реду CHS fos HBF yao OS 
elephant(x)>mammel(x) :К@ {11 1Бу%х Lg fto 
mammel(x)>animal(x) :LfÁty x LIEK OY Lp Lg fto 
animal(clide) :Ї TLD clide LTLNHJ РЕМ 
ÜftNj U88 f Í ої paa Gi Ff Lo LSanimal(ctide) Í 'oyAL Af Өр ФУ t оһу 
лу 2 ei ВВАК CSLE + one LY Бр 2 ۴۷ OD Gmammel(clide) @ 5 وال؟ہ|‎ 
Gp LE fo2my fNj To ут! FAT Ef SdokoNgifnLjmammel(clide) 
I +05] di tareS LEd tet ОБАА [Дот IHNjL DEV .elephant(clide) 


„OWT animal(clide) 


REIFRe ¥ INSET p [EDGE RD Z 
السلسلة الأمامية السلسلة الخلفية‎ 
الاستخدام التحكم» التخطيط التشخيص‎ 
مقاد ب المعطيات الهدف‎ 
من الأسفل إلى الأعلى» من الأعلى إلى الأسفل»‎ 27 
حقائق تدعم فرضيات‎ ДА) إيجاد النتائج التي تدعمها المعطیات‎ 
S jl е S шас يشبه خوارزميات البحث‎ 
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üNŞN} 202ف‎ 
ЙО) пруд LSU BSE < 
. PAZĂ ANPR Oph 2d} نا‎ zhi F بقعت‎ 080 < 
Jin Dir е КДЖ! PAA AHA ADBYZT б< 
ول‎ ۸ @[ APA ОЯ CBU zd FU’ ۰۷۲۲۵ زاخلاو!‎ ã 250/625 eO LE + 665 
:LE 1 ott CPU نا‎ fex UE 
.Kfjz 312 @ 052 ecd yir YU dpi уд < 
Ou LEA PŒ eid 78 f Lecta 
„ДӘ if ۱9۶:۶ (Gagan) 25/00 Uf yen | Со аЗ уа D< 
‚у@©Ло1) Z4 zd ya, ok < 
. Temp AR аў аон ии CER rediit) 542 عبت‎ 2603 toute; 
JET Ging ]عا‎ | A ENOR yðr Дар! {р ЦЕ 2 2203 toD Ду 
ys | GEARS yf (уй .کر‎ eode Nono Gal] f f AKG piste Lei g GBA 
бе Í u айа уё Дар уд ہوک‎ ! Caf s рео HAH ес? жета O5 
ОРА Got ES NFL! yi) MES من‎ 2 T A Оло KESÎ уй Shy. 673206 OSK ДА 
Ре Cay î Hf COLA) GAB ۳۳ @ Ї !شنا‎ Gulf +@ О ر۱۶۸‎ 560 
VET 565 Ef LAE уллар وني‎ О) hs REO удай |57 yu DyAo LAKES 
Rf U@DIif Бнз Куган Ру LBL рўх: IGNID Орла Lj Hf Lf 
GED LAZÛT yt RZNETHÝ ۷اک ظ×‎ af LEAT ص7۹‎ би СУА LAKES ORR 
AY اعت‎ ytpí fo fe ein PLA 
йк Lłdž .2 абаў іа: pendZNjanjio 2 260210302 ет Y ۳ی7۴‎ 
Be. [Gil lege ОЎ [fios FOI LAZ Uf ACK GR Og. Међе 2 26 НЭН 
ILIS NJAT ZZ ezóperrÜ Ef CTH CBRE 3۸ di toy C ODER О» FO! ИЦ) 
GR Üs Of ب۶ز‎ ۸732 ۸۱۶۱7۳6 CHA PACT Hf Doug Lenat @ 34085 
5 زار‎ ПД ۵۶۷۸ 7-2۸ Lr dž ОШ вус 
yor jd U zroLE لقعت‎ уг tf LH2 à 7052لا‎ 260 ул: ۱ à ۳۳۳۳۴7 Hik 
(zd +E А ۲ر‎ 2 TAYA if LHZ à (уочруйо1 рТ куйо 
DZePcb PT МЕС О (hilon ЛОМА 2 T A Ld NO زار‎ yG 6 
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fRÁH کان‎ de Y Aes ADORFELIJADEnNT 2 Т A КӨР LIPJE & Bálpljeó 
Веј Y no REA ePD OD ۰۱ АХО e dar ۶۹۸ ФОТ 2 T Al A epe d 
Ла قل‎ 00721 АРМБ liri En RR J J GD 


НЧЕ Л .2 
2d Rib dijo руб ООА "Ur نج‎ Ога нофрудо 1 Маруа اہ‎ 
ملالا‎ yxià +8207 Н !] KiGenge бА UBH КУХ car ofA y Gif УПА yeq 
Uto ت٥۲‎ 2 2۶۱۵۳۴ Ober FÁ . 6665 تل‎ УКА Û rodě Ü Od. dz 

‚УЛ! tÚ ا75‎ 2 2507 iqu Ой NIE 
H lod ier UF أنه‎ du KLED 
E ص3۳1‎ NIT dé Š 
Hot f Gz ئل 608 تاليا‎ UF yil yu KLD 
KEKÎ NGAEN HdE LEER? d 
1۰٦۵7۸۲ СБЩ LE Pf | LPK Áf LHP 
CREA CREA 
رتا‎ Dif LDI !R. ا۰۷٣٥‎ DEAF yank ORF ONj i 2 گا اد‎ SYA! Ly 
Ї БОРЕ Gaz Gio! agito 2 26071 0р0. 056218 КО аыл dpi ang 
ÜJ| !R Í جه او!‎ o. KÚGA | BB2G ۱۹22۶١ ar Y اف‎ ф Y AOS || ek LT йур 
+ php реу 2 aad нм) Б 
HEI Clic ORf + مال‎ NZ Gi teed ДЇ fd 
(۱۳۴ LAKÜT КЖ < 
+д рк HOB КОВО? eadk زان‎ 2 2607 cadit Y dex ar Lear СБ: 
ed adr yd | 72-2۷۰ اگتا‎ O5! angie 2 гр Vð ČS. dire didr t dos ٣ 
CÚ :صا‎ YJXD сүс تلممة‎ (CT) Thing Qu га] КҮБ Č CÛ LY о 
Сау NY ek. CREA КОЈА + Дю War Éf U fex О (ШО OSU’ fesDihings 
‘YETI LES Rio Wada 26) Rok Ap 2 d] KOS 
* X is a P, all P’s are Q's, All Q's are R's" 
 Lpze( جا‎ ONja 2] @ yt Á (h LHZT @ ONP 2] Gr yk Ü YAL LION" 
CREA 
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«ху igk КӨЯ ЕРА АСКО ПЕРА GSAT Rf KÉR 23/263023 
ЙОЛ! NR دا۱‎ KUL LE K تع‎ Gk EK GIT ГРА ہکا‎ cif IED: р) frames 
ОМ) ۱۶۶۸ Gd y+ Weed 120 ONjsnoopy + 5 ОУ yoda pie ИД) гё!) 
ہگ صا‎ Ha نمراك‎ 223 PÜ > 6222210 zh ой glKUCONIKG er yt KGS 
OGG) MEU Y Golf Kfe at LAS 
Laser_Printer(Snoopy) 
(Vx) [Laser_Priner(x) > Printer(x)] 
(Vx) [Priner(x) > Office_Machine(x)] 
. ۲۸ا3‎ Obcategories Kbottice Machine Á Printer ÁLaser Printer LHX+ УХЁ 
ИЛЕ. KEY Т pe ZA SAT Rf + Sead ус КОЙГО ОВОР YA OD AO < 
: قافن‎ EVER f UIE! RAYA S otf 1 ЕЯ 
Office Machine(Snoopy) Á (vx) [Laser_Priner(x) > Office_Machine(x)] 
K Uc yield! +] OPT AAR مقا‎ JEP ج۱‎ AF КГ CT ا‎ ۰) 1 Әй 
НА ۱١۳۶۹ GE Pf HNL бяг شا تا‎ әр OS Often} раму Raf 
72 
(Vx)[Office_Machine(x) > [Energy_Source(x) = Wall_Outlet]] 
: 97 6109 HOARE SAPS لئ‎ okt denif KG eT G2 LDDOU < 
(vx)[Laser Printer(x) > [Energy_Source(x) = Wall Outlet]] 
YO GR GU SIT Rf + KPA ОБК Бър КОО UF كنبا‎ pA МУМ К 
.Semantic network но HDI HOG 
| EE 
. GJ ЎРАЧ fe Ur LE tO Rf 2 220722 قلت‎ ПРА KÛ GD ШОМ pf KED 
Аф def aff гог fry IRA HEU IOP LODE pli 
:821 LEE EA ру 
t ЎР ADGA kKabyrekoNM EZ Kb dae ДА] < 
‚у®аў бый ју дё ez KÁ 27 < 
: 027 уме DEUS LITA A modi 
(isa YAI LIfe T Diba links Hi | КОД) +ğen!f ۴> )ا۸۱۴۴‎ 
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(KEE AKG, Ager Be ہڑ‎ | KORA (ЕАО ОСЕ) tBu zf DED 
‚УД DD 

‚нї Av uz 

ا )1( 


Panoramix m 
72 y 
ON 
Me E 
P 


Ordralfabetix 


۳0۲ КӨРУ ПР Gadaspr ýr D 2۸707 oder АСЕ ÄP | 2221 SF Lb 
[Ade y 297 үй ST {1 ب۸[ ھھا‎ 25. yotf EPR 0ت‎ 6022 
YEH Ynölb ААС HZ z ANDA {ЖАШ ع2‎ Lgrhafepí toy ( LOH 
046 | !oyT 0) в af yeh) 7۸۷: حزلك ة‎ LHÁT п 
‚ур уф | [Zbtfice Machine + dfd#!CONR2b2 +Ü LPPe|LJ DÖ Á ГЕ 
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Ener y source " 
سس‎ Office machines. 


Robots 


Delivery 


nk Jet Printers 


المجموعات x!‏ ہے і рда)‏ هيه الاوال يه 
ظا fog tdp‏ ڈ ez € fPIf‏ نت ک2ا Р DEUS yr‏ نيا LZ йо EL A‏ 
OZ d Pf NGI 7‏ 


zf 119 ЖАТ snoopy 1Н2+ШЙР DEUS yfjsnoopy ОЙУ epi dijs 
ў 051/2 Dwall_outlet АМ| ЧУЙ РҮ ДТ тШ] Office Machines 


Office_machines 


Wall_outlet 


Printers 
Cleaning Laser_Printers nk_Jet_Printers 


المجموعات الجزئية هبه 


ipa‏ — لے 
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ت١۶‎ Bo yÁGKICUUER f مت‎ default Н ЖО Gh О Y s СЫЙ زا‎ 
LD agr Wu рў 2 ead ZA НА GOT NJ ۶۴5 ÖY ELEAL д1] tof fk 

ÜNE لجا‎ Gad! HO KC UA Dorf بد رما‎ [!!.у ар YOR Ur Y ot hili j 

+ GAR ولگ‎ Im 

рах Ач ۳ة اتا‎ KÛ! yed! Of آم2‎ cit уду (е Ир MBF y ade OSU’ نل‎ 
لامها‎ + ROHS آم2 &+ 07ت‎ ANA йр jj CERF ОНА . زا‎ OSC Rear} 
‚ут OBL BINE: д HIDE ج”و!‎ OSA DÝ + Ser Seach IN] Е aff 


— Office machines 
Mu m nk Jet Printers 
Sa سسجت کے‎ 


المجموعات الجزئية سے العضوية + Jp‏ سه 


иң Gj ona FEAF Руту ۱۳۳۳۲ OSU’ pali орд € AP eA dc LAG fp 
0ظ‎ FD U pe GRU ef Orten рамка ت۱۴‎ әр di (GT у 
زا‎ +ёе%іру RB) +215 Амен 20 афо WET Rf 
++ Бус KÓR 1| 77 YT oh (if NOS RAE Luz Fin Hi. (L (ӨЧ? err 
> JAD ADI ۳ койор > الات‎ edad AT P 2 aj Ü exo F к@йэйв? 
Gb УАВ ČR itt SSCB !R 14 AT P ypONKCRf 2 Gî Ü Í ZŽDŽOKÁ 87 
:ebujpxtiarmf OSr2p2 jade Да yu Аа Е DAC оћ2р2 ك۱‎ eft di F ed Ü 
(jai Cede Y ff уйы GU 116 OSH Of 25 dh acp DE R2p2 اگلڑتھطدقا‎ 
Í ]روا‎ LED نو!‎ #268) nay унд) СБА + oli Z ДД; 12 ОБА 
LE ]مامزلا‎ ANZ 12 Í 227 JOR ребру 26 dà AadiDUp Dr @ tz yAD 
.26 UF fj 
کان‎ +K СИА ON aen Osi Rf Y Kerf OS Gay 1258 مع5‎ K HBA Lb 
ООВ СЫ z +|$г4# АТ Р CHDK 02٥ا‎ В й! +oedz 
Office machines (ËF ۱708520 ےوہ‎ source +f fl 01216412282411 оправ 
26 dz KCB pi zB dê НЙН Nwall_outlet Ý гү PA ай 


Wall outlet 


Robots 


Delivery 


Cleaning 
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الغرض 
Astérix‏ 
Obélix‏ 
Idéfix‏ 


Panoramix 


. Battery + RONEB DIHA Robots Í lay 827 AT P ا3‎ Energy. source ]لگ‎ 


i RAREST UT 202 
чре HEL FG 2 
di РАО 2:17 pet KYA < 
K@izGusts BapAD/AM < 
прота Беда ЛЫГ) Z 
0ء‎ ¥ Go Ó5« 
Куга DICHA af • 
Kejo: KT Af o 
: 00 ‘K@r Af Y Go O5< 
IIO ланса esc д. 
OAV (Hii аг NJE P3 ا‎ JGR ع‎ 8588 Ф002 
HÜpf Ке له‎ келу МЕРЯ f Lect 
K Bê LE BBS Í ! 27 hg 
НЧЕ 2 
НОСНЕ 


OSU ك0 مباععر‎ ИІ Im AKU < 
.heuristics (КӨРЕР КОРГЕ 2 ČR ۱۴۱| 00 < 
+ PAo | أو!‎ 5/54) НА Ü СА 72م‎ 260272 oret Gü ЖІ 
UAE AG ЭОЛ > ЗА ФФ KADAS gadx 
۴ 
КФА 827 LURE Í !ot 23 hýT >زا‎ 
.1002 орга Кї frort E rexit ЖІ Gist oti 65 < 


м 


Jue € 


part-of Уоту СА іѕ-а 2 Ф KUT Á ifa لاق‎ Af YA грубо < 


Да KÁR ÛÃako Pd ePf ADi-kind-or (852 AT h2 AT f HA 


ÜLJU 2 T б6К f PAK т НА 072۸۱5 Ф Í ZA nR8 ۶۷ک اط‎ peek < 


2050 NYLEAF2 T РТ GheADf 2 2 
HpKGiv Í مآ و!‎ ٣:2 
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Human(Marc) حا‎ is-a(Marc, Human) 


Score(Wahda, Itihad (75 73)) ————. is-a(G23, game) 
local team(G23, Wahdah) 
visitor team(G23, Itihad) 
score(G23, 75 73) 


: ya OSGEK 977:62 T A Cb Giz! Caf KID :FueübD 7 
“Ahmad gave the book to Mona” 


is_a(Action, give); 
Tense(Action, past); 
Subject(Action, Ahmad) 
Obj1(Action, Mona) 
Obj2(Action, book). 


пал .3 
Conceptual Dependencies : ПЙХ 
+ dora iof уо Ор Е Ste СР ÁN 
Уд LAUER UF Ug f jn Lik 
„(ФИГ бор) + OA ات‎ GOR ау 218 аў LYS < 
КТ mà K&N Lim f OSIRIA Schank +O ДК FDI OB! [Of ازجا‎ 
IT si 


(Î lg ۷و!‎ Gf ОНР Ahmad gave the book to Mona : 2. 


; — Mona 
Ahmad-—— —>ATRANS —ok— Ñ _ mue 


y Or fNIOS 
Lino LNA +z Í 'oedTóuedg 1 • .Orfenf IGE Í 'qek DE ОУ o 
VERA уг] 
ATA Primitives KG GU [UD:ATRANS e yeu GELB Olzk:P o 
А0411] وا‎ 
.receiver УВ& dF:R e „object U ع2‎ :0 e 
Lipa SY ezdf 051 DÛRÎ Arabic Natural Language Processing LfAzhydaf +ТгА СБ 
LE QET RF 32 (www.ictiso7.org آ۴0 ك۷:‎ ictis'oz 20207 СЇ April 7 
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sa аг] NIA Уе! + 2070908 DIEI? امم‎ Universal Networking Language (UNL) 
ofa DER 1 ON] لم لل‎ ART Ap Kanye يطل‎ 15 LF 1 АЙ? фо 
Kd GU нА poer p YES 2۸دما‎ но оар a SUK GU Lage tdi 
Add 
(Steal 5 201 Wake іе | ООУ па | Dabstract Transfer :ATRANS e 
... ANY زا‎ 
Ог Ú jo YNh:yAIZU ez Окум AdX|LJ TPhysical Transfer :PTRANS e 
Qp 
„Сухо ÜD ا‎ + Push ۷۵ :7 ع2‎ | AGES dk: PROPEL • 
‚Ў lady WAN Wick yee :yATENDOT уд 77۴م‎ LHESn || @ok:move e 
...LR GAO Rf Whrow | d£ :yAIXVZGLUL ع2‎ О :GRASP e 
. .. UGA y Ad eT (at ۳۳۷۸1۵7 DZNjINGEST ° 
... DĚ рЕЈОРТ (у | +hoyAIZQOT Ud :EXPEL o 
ФОО КОМЫ ЕРТ (АД Way уф:уАїй# БКС 25 |LiMTRANS e 
گا...‎ рі odifdecide 227:02 PO pi ad ERR f :MBUILD o 
QU د‎ (DPT Ying, Í lj УФ:УХ КТ DU&G:sPEAK e 
... Pu o ФРУ fe Üsten | 2٢۲1۷۸7 ог :ATTEND e 
SONAR 20 ہے‎ Lice окка GÜ IN] 


(...0 +h OZDIPD en) + [If KG GÛ KoKUPARONA UG Actions :ACT e 
(..Kdyifo ü PT) yzdff 8021 If Nd? БАА [Picture Producers :PP o 
(..WAQ ما‎ Dy Ael ANIL AGS fp (у= 2061 БА аХАсноп Assistant :AA e 
(..(2 O YA) УАК f ОМ ПСА f edi AAG dXPicture Assistant :PA e 


Н 2 
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‚Р 
РР < АСТ John <——> PTRANS ركض جون‎ 
РР <=> РА John <> جون طویل طول أکبر من المتوسط‎ 
0 P: $9 ع‎ š | 
ACT «—— PP John <——> دفع جون العربة العریة سه دفع‎ 
PP ولا‎ 
| ولد لطيف‎ 
PA لطيف‎ 


Cul‏ ج 
T 0 р и‏ 
ux PTRANS<—2— ц +04 c‏ :و2 
, ہے | 
esi‏ عودتي إلى البيت رأيت ضفدعا 
ملكيتي — 
"ЖО R‏ 0 يحم « oy‏ 
aia —R 1 |‏ ے2 Oy) MIRANS‏ 


О EI ۱(۴ 
)... УМ 05а (О) 77ص‎ Ur parri LHL POKE GU رو!‎ 25 WYK < 


.ATRANS ОАО 
Leif KG ADK GAZA DY SUH Lit ©: уб OBL ptr KIC OUR Uf НЭН < 


NJ DEEN LED Z‏ )نا ۲۸۳ا[ظ۱۱8): 
م: الماضي :f past‏ المستقبل :t future‏ تحول أو انتقال transition‏ 
5: التحول البدئي :tf start transition‏ تحول منته finished transition‏ 


Continuous < :K 
eternal دائم‎ :D 3 Delta 


?: استفهامي :nil‏ الحاضر 
/: نفي :c‏ شرطي conditional‏ 
ү оп‏ 
(койну + 27015 <‏ &@„+ 
fes +206 HAGA} <‏ ۲ا СВОЯ‏ 2۱ او! .ácPU‏ 


reg 
Í 2107007 LB oR 655 OY NAF KG GUT AAOKE GU y | ZA I Шр д 


уба 026 
| Тупо кожу 2 ear y ade 

NAA || (RUF Асу СТЕ mz eA jx 

> CMa + dda f 2 eadpyXma« 
Gn HEN Ofek L pz BKEN Bier 108 Gif +6 СБгесога 773577607707 ا‎ 
لت‎ ORK OR ۴۴2۶۵۸٢ É КОСА f Í IQUIEOL рус Анх 
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AZO 200599 ZAD LHZ 
(Сабз geo lots’ filling ҮДТ ÜÜ < 
(UU LIEGE Y Ea DK АФ}! < 


Frames عم‎ 


meta- 1:۷۶ 250302 +p ар H: nf ügzdr pf Ке LHZA ГМ 
1975 П СБуфї Hf Marvin Minsky ÁN Yo Uknowledge 
! .ا اوت‎ 20+. ШШ Бнаайй Р ОБО Dedi ua AD fiin ANIA ED" 
NIZE azo! YU @@ ийа} tol à L Пен! уо ex diga Í аж 
"edd Í م‎ f fto 
"When one encounters a new situation (or makes a substantial change in one's 
view of a problem) one selects from memory a structure called a ‘frame’. This is 


a remembered framework to be adapted to fit reality by changing details as 
necessary." 


Лор + fA UÙ Н 20105 m AGL! 
Printers d 006 Hb 0612 ear 07 уф 
Subset of: Office machies IRI 1|90 00 салу ке ار‎ 
سے‎ Зчрегзеї of :{Laser_Printer, LAZ 21 2 Af ObAzf Gf у А «Б 


Slots Ink jet inters ( К v m an MP п 
Energy source: сы “кыы tdp- WA Ufeur Оа j. DE 
Creator: dcin Pines: YAT Салка ار‎ 032/۸ .slots YATE: 
Date: 16 aug 91 slot YAT 1871ا‎ ОдАД (йо! names 

Slots 2 i fillers . ACHAT L {ЕЙ .fillers 


p) СГХ ЕКА [default values Y ДТЮЙ Yip? ФІ БЦ Н ۶ ÚB‏ 6نا 
Gh fo 2 ea рр кА‏ تخت مناه 4۸ک Ken Rf Ld GDN‏ 

ANGI AF ÁDy [Tf 4 کول مت‎ Aig tindo 

Üydür yd | 122/004 fHNjO5meta knowledge + 2520072 260210 уй d yi 
Кау Ü AGUS LE 2 لد‎ Ой HÀ ec y goi 

у Í 725-0۳0 02 

CCAR f Laco nó AT) KÉ fA adî Litz OUR Oops d ten ово dd 
:(á ۳۳0 کزقا ۸2 ا۶ عاو!‎ deep P 
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YIL Her ۰ 


Quantas Boarding Pass || Air New Zealand Boarding Pass " 
الشركة 5 الشركة‎ : Air New Zealand 0 TH nj. 
:اسم المسافر‎ Mr. Black اسم المسافر‎ : Mr. White ЧЮ 02 o 
الرحلة || 0101 :اٹرحلة‎ : NZ 1 WAT GPE. 
التاريخ‎ 12 Dec || التاريخ‎ 13 Dec " 
:المقعد‎ 24A المقعد‎ : 25А 56 اط‎ 
:من‎ Melbourne من‎ Melbourne ذا‎ uou Haa 
“1; Sydney wl: Christchurch (WAT 2ا۸‎ 
ساحة ركوب الطائرة || 0 :ساعة ركوب الطائرة‎ ; 0 pF + М 
Мэ» 4 بوابة‎ : 7 2 7 

: .+ HAN DEA e 

PUUEKD jZ 


۳۱ LE + ofp ZA Wad? (Xp СОБОЛ ۶۵۳ Af pres ORF Leef Darf OS 
U feÜ LF ridi لسع‎ ZER Lj OY y eic GEA! оњ عذا 0571ء‎ 2035 os 
A dE лр о! КЕ fA @ ۲ 77۰ Í IA paqa ДНА KÜGIA 

U fÜ Lož ۱7۸7۸0 Rer لد‎ ухе р łdž 


CLASS: Boarding Pass тутаў 
Jal :شركة‎ [Str] | "TH 4 
lina nas: [Str] dj U fesD+ZAdadiciass-Frame 2 T !f 29 < 
کڈ‎ as Class of computers .@j d KG fAf 
ہے‎ eu Í وا‎ eB To:instance-Frame (YR) d ٥07297 < 
:من‎ i My. computer .2 T f LOZ Fdzi Adz 
:إلى‎ Str X “uk (SI ўт 7 
ركوب الطائرة‎ ас: [Num] t ЎР eGo JHA 0032 T í O 094 
äly: [Num] +004 
НАА TG Ljup ANj2 T f af ذ:‎ Ef yaqa Ö5 
‚КФ 2۷17ا ۹27۸ا‎ 
ع:‎ NJ [EDEL БУЕ 


15-а + plz 2 T ВР 2 T Оно < 
aif 2 1 аяу :yadzNp ] Of نا تا‎ HONE рор Adz ei! کیا‎ 


(KŐ íp 
Га5 AA Û T !] 6! نمت‎ О zh ANILIAT fo М Liu Z dl АЙ ò< 
Е PRÍ 
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ПН УЛЫ IBF ã AR dë а зепегс (c УЙ Py KER df 07У < 
.02 
:Е GAEDE FYE 
‚(ЖРТ LAD لبا الام‎ RA ОМА f : ہہ- ت۷۷‎ a-kind-of :Generalization RÎ < 
(LOG If 15ا‎ Il 2007 :y@zpart-of, whole-part :Aggregation اكلا‎ < 
üeğ x pf ۱۵۶۷۷۸۵2 AT f 2 [E643 fry Ub K@iZ 2 T Ó:Association ОЇ < 
.) feo Y At (0 !f || BA 
:AULE! 2٢8طبع‎ 
CRD LYE абр a T $) Y Üf 2F LE inherent + 2501 ڑا‎ oG : HORNE < 
ШОМ Е fAPYA زقته‎ Е کر‎ 1 л» О NI) МИ adir frij. (pide ҮТ? 
Анар РА KUG CBY ZT زااعت‎ LDS 
Цо RA excors fne dfenot [RUF :!demons LiffaffNinethods SHPUE< 
+ ۸175 demon 45 А норо Lip RI AD 5 fA dip ffok LDL}, Y OF 
:5 Воот LUE А diz. کک‎ ANKE fA г! سز‎ RAGAIF-THEN ۷۲ Kjo 
when-needed 1۴۴ Цо e 
when-changed CGzRf LID e 
ЛЕДА YY uel. z 00Р UE 
goals 2 ffNif LE yURR Uf || eod of: 
COU LB2 Hed Diza ماعل‎ a ФЕЦА 2ء۷‎ 
„З тиф? (rif 5 Gok А (POU Í toy Gi 55 Û demons Ds 2072 @ k< 
.bottom-up Arpt fto rA Kd diBiA UR Ü LF fto< 
.top-down BK GARE Да а Ü LẸ fto< 
2 ام‎ LA&GCRf (meta knowledge eB Baap MA LE 1 Ü || 2002 ہا٥>‎ 
„Backward Chaining агР Айй рит لح ڈ‎ old р j 
C5 ARIZ ftNj LÆ ffo when needed 1n@ff Lip” 5 feof LIBA Í AVAL olf < 
PA'S 
LAZ dif LE + offa y 0071/01 yl JAF BEÎ САС otf 5 نك‎ бек Е + ой < 
(ПО "ميا‎ HEO в СО БАТ 
:BULE! МНЕ ud ebd D 2 
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90 00ا22 
ук‏ سیت 2 НВО‏ 0103/01 !. 
Had (KG) Кб п (PYF 2‏ 
if 12۱766۳۷ 2 dr К<‏ او! | x Naro DEAS‏ ۱. 
„Бейра ко KEKO DEAS руф ка <‏ 
СБ‏ ز7 Leif‏ زم «ху‏ 
dio рокид nd <‏ + ال۶ A‏ 
КӨ JAJA 2 AT If Boc <‏ 
hj‏ كرت COS LINEN‏ 
eOLf ОУС Ser 3. (dio HNO <‏ 2155 ]۳7ذ .demons [methods‏ 
ЛЕА dit рел кїч an‏ 
1ط ПЕН уаз ра‏ 
Ө JAA 2 AT ۴۲6.2‏ 
„КО ЎРОК. з‏ 
AnjfAf йй 4‏ 
.(when changed 2 1А when-needed 1۴] Цо) demons DS feof 2 5‏ 
A! 2 @zk.6‏ . 
۴7 ااگتا М AA‏ 
JOAN üm Z‏ 911ا :ر551 Buy Smart Í [ЕХ [Е:ГАКЕД ар‏ 
KASS) alae Ly KBPS убаа pal a df ffiok: ۱۸ OPI <‏ ( 
.١ | 00 СБубрӣ г Аел‏ 
هبه "Wero Ja‏ 
yu ÃdËe‏ 
КОЙА DY 2 ex fz +‏ 
cÀ |f o‏ 
Of NZ ۰‏ 
KdiDifi LEAT •‏ 
Lede €‏ 21189 0ق JNE pi‏ 
Kp dern ЮС e 1+ ий DP;‏ 
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(.. Dez КТ) NRT Hf KII YA j 
Gt Gf PK ORS HOgE- 
GY 22604 Df 2 ع2‎ (FZ ٠ 
GY zeKORf ز22 >ا‎ (0 • 
КЕЎ 2 ك۸‎ if оК لا‎ ОРУ < 
ع:‎ МИГ АКЕМ NF af 
„Маа? п 2 T AAProperty Kip Ойр о o 
„Пед ОТАШ 2 ez كتمع‎ МАД PA А Niu АКУ КӨ Azada 
(... ё WAZ) Kál lovAT Dj Ee 
CLASS: Property 
[Str] Area: 
[Str] Suburb: 
[N] Price: 
[Str] Type: 
[N] Bedrooms: 
[N] Bathrooms: 
[Str] Construction: 
[Str] Phone: 
[Str] Pictfile: 
[Str] Textfile: 
[N] Instance Number: 


Instances КО RgF2 @zk:t AGF AP IF < 
ЙОД UN ӨШПЕС NN. ОЬ! ile JA Jen cpt 


INSTANCE: Property 1 INSTANCE: Property 2 

Class: Property Class: Property 

[Str] Area: NEC 1 [Str] Area: 

[Str] Suburb: برزة‎ [Str] Suburb: 

[N] Price: 1640000 [N] Price: 

[Str] Туре: iia [Str] Type: 

[N] Bedrooms: 3 [N] Bedrooms: 

[N] Bathrooms: 1 [N] Bathrooms: 

[Str] Construction: cuu ely [Str] Construction: 

[Str] Phone: (03) 6226 4212 [Str] Phone: (03) 6226 1416 
[Str] Pictfile:  houseÜülbmp |  |[Str] Pictfile: houseü2.bmp | 
[Str] Ti extfile: houseOl.txt [Str] Textfile: house02.txt 
[N] Instance Number: 1 PN] Instance Number: 2 


Display КОД Lig К: 2а (АФ! < 
пар إناع‎ НЕ] z Hg NBD ЖЕҢЕ ГЕНУЯ DUNE D DJ Ul 
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T Ac‏ 2 0 !3ا 
ou АОФ 2А •‏ 
Ao bay КФВ zhyd2‏ 4075+ 


Buy Smart 


„Д E 
Buying any property = especially your first — is very exciting. but 
it is often a itie nerve-racking as well Й is Important you take 
the time to do your home work propery. This expert system will 
assists you in choosing a home to meet your particular 


When needed & When :demons methods ۳ڈ‎ 2 22۴:۴ dif ДР < 
.changed 
. 2 PK: EE LOPE < 
FO ir üLIRSSHU 


.when needed & when changed Ga 
pattern matching ШЙ ОАР р GPR Go 
„ШИ РОО api Zûemons )2ز گت‎ 2 @zkyu d POLY Í ЖАШ polo Lf 
М AA CEL ОЙК: ОРУ < 
Б FeO п Ар Lj/N: GKH Y 500 Kefe f ماق‎ 
| Bie d5 AR HRA ДОВ + 
Кееп ۷ 05ا‎ Heli) 5 777ر‎ ПРА 6۴ا۱ ذت‎ ۷۵۶۰ 


پت لد 
YAT Éf .context Ld @ СЫ fÜ LAZ DK2 Т Ktdijidcenario ADscript Pde‏ 
LOA. tf Í 527۸۲ off Н р рьу-аетаин +u А Up YT УНА slots‏ 
+p FHT © KA € 266107‏ ۸ 046+ 
CHD APE} Дор dischank, 1977 LE) 017 y ad O5 <‏ /إو! BN}‏ : 
ОРАМ Script J dFLJAZ e‏ 
Í njazLgare‏ 
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PALI) @ Dio Of t of IKUAG :U ۶۰۰ 

о BE || Gin Y баў Of Uv ур ($ 1 Хеу offer Aa) e 

PALNB s ÁO s : 6102108060121 e 

(í a) ea а 2 SDS ОА! Крео OPAL :pTar NE » 
ЛЕТЕ ағу pé di 


Script: RESTAURANT Scene 1: Entering 
Track: Coffee Shop 
Props: Tables S PTRANS S into restaurant 
Menu S ATTEND eyes to tables 
F = Food S MBUILD where to sit 
Check S PTRANS S to table 
Money S MOVE S to sitting position 
Roles: S= Customer Scene 2: Ordering 
سای‎ had end (Menu on table) (W brings menu) (S asks for menu) 
ло S PTRANS menu to S S MTRANS signal to W 
Du оине W PTRANS W to table 
S MTRANS "need menu" to W 
W PTRANS W to menu 
w ee از‎ 
W ATRANS menu to S 
S MTRANS food list to CP(S) 
'S MBUILD choice of F 
S MTRANS signal to W 
W PTRANS W to table 
5 MTRANS "I want F" to W 
W PTRANS W to C 
W MTRANS (ATRANS) to C 
Entry conditions: S is hungry. C MTRANS "по F" to W C DO (prepare F script) 
S has money. |W PTRANS W to S to Scene 3 
W MTRANS "no F" to S 
Results: S has less money (go back to *( or 
O has more money (go to Scene 4 at no pay path) 


S is not hungry 
S is pleased (optional) | Scene 3: Eating 


C АТКАМ Ғ to W 
W ATRANS F to S 
SINGEST F 


(Option: Return to Scene 2 to order more; 
Otherwise, go to Scene 4) 


Scene 4: Existing 


S MTRANS to W 


(W ATRANS check to S 
W MOVE (write check) 
W PTRANS W to S 
W ATRANS check to S 
S ATRANS tip to W 
S PTRANS S to M 
S ATRANS money to M 
(No pay path) S PTRANS S to out of restaurant 
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Generic RESTAURANT Frame 


Specialization-of: Business-Establishment 
Types: 
range: (Cafeteria, Fast-Food. Seat-Yourself, Wait-To-Be-Seated) 
default: Seat-Yourself 
if-needed: ІР plastic-orange-counter THEN Fast-Food, 
IF stack-of-trays THEN Cafeteria, 
IF wait-for-waitress-sign or reservations-made THEN Wait-To-Be-Seated. 
OTHERWISE Seat-Y ourself. 
Location: 
range: an ADDRESS 
if-needed: (Look at the MENU) 


Name: 
if-needed: (Look at the MENU) 
Food-Style: 
range: (Burgers, Chinese, American, Seafood, French) 


default: American 

if-added: (Update Alternatives of Restaurant) 
Times-of- Operation: 

range: a Time-of Day 

default: open evenings except Mondays 
Payment-Form: 

range: (Cash, CreditCard, Check. Washing-Dishes-Script) 
Event-Sequence: 

default: — Eat-at-Restaurant Script 
Alternatives: 

range: all restaurants with same Foodstyle 

if-needed: (Find all Restaurants with the same Foodstyle) 


IRoders-1959] 
(NERI адыр 


EAT-AT-RESTAURANT Script 

Props: (Restaurant, Money, Food, Menu, Tables, Chairs) 
Roles: (Hungry-Persons, Wait-Persons, Chef-Persons) 
Point-of-View: Hungry-Persons 


Time-of-Occurrence: (Times-of-Operation of Restaurant) 
Place-of-Occurrence; (Location of Restaurant) 


Event-Sequence: 

first: Enter-Restaurant Script 

then: if (Wait-To-Be-Seated-Sign or Reservations) 
then Get-Maitre-d's-Attention Script 

then: Please-Be-Seated Script 

then: Order-Food-Script 

then: Eat-Food-Script unless (Long-Wait) when Exit-Restaurant-Angry Script 

then: if (Food-Quality was better than Palatable) 
then Compliments-To-The-Chef Script 

then: Pay-For-It-Script 

finally; — Leave-Restaurant Script 
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di PANE: 
:yKUNBEKL Д عزون‎ ada LAPOLDL HE GTO dE 50 < 
(А كلت‎ AD zr! .2 060121 'odeo OSyu لہ‎ Gdn РА Kad 
f» баў. tofeT Gira Lp Bin 2 edit f YER LÜ DAT dz Доц < 
"Hath Gd? yzpyNJ уд | ZX 50:04 YEU YA 2 edid yt DE: ðH? ez 
LOZ 28+ Nf STODXNTP TRS لک‎ AZA WAT ү DA PET یڈو!‎ Y Ni: زقتا'‎ 
(VÄHE LY угіоўї tova DY GE 
AD [мра . Ках +ZAdad2 LAZ RA oUt 622785۸ Kod «О0О ANj< 
KOZD fra? yf | ZY HOOF YORE Ü юй! rdi ۱7۱۸9 >ازا ت2‎ GHEE f 
LOLA If YOY Liz Lyd’ OF Аар ШЙ CURE tof ۱۶م‎ 
Оп л норо нр NZD Ife á pad НА Í 19» DAE Í o (diy Nà: арй 
(гь гй DA 
Í тобу URE ОЧИ Y Nà: ol FEZ ei + ТЇ BAGH eg em ظا راج‎ OA < 
YOY داع‎ Ke f УСШ ene Á Yu ع‎ UBD ALAGGHIGAT y DIAG 
COT + Дю! фар! рои у ۷۷۸۷۶۰۶۱ fpoOf LH#OT UA f ОА 27 
fend боб оказана уб. 0۱ w Uf enr ANAT عم‎ ax 


08 
U яо УА . 1297 OP&y ANY) ljectà جب‎ CSLFSDIEGUPT ІСК ۰۰ 
п АТ AIG FOF LALLA fo (о NAGIKIG BA LT 2۸ 17 
BE LAYS Í ECE PR AE OTI 5 О yx124 
ATRANS, PTRANS, MTRANS, DIGEST, MOVE, GRASP, EXPEL, ATTEND, SPEAK 
Adj yup LHA RI IZZY جا‎ EPPC2 اح‎ earl !oy NR .2ق‎ 25 LS yNj.2 
: МБ юса yAPA NU Kscript 
(Тар! gea 
UN} fe D» 
ÜZÜ o 
ا‎ df y AP ORT ٠ 
ÖTEN jp 
PEE عل‎ GDH! оту IDE» 
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.ePct PT ۷۳۸ AD dfi Ü үм gt ROT foD DEA o 
+L LFoPU yia СБУ Ху porre) DSA УД la UF KIM .2 
"LF Gia Y nóLge ۹87 ٣ ۸۸د‎ poA leg fÍ юй SREB ezTÀ 
REAP LUPO Í تا‎ 01100 сту 5 ROY уди 


ATRANS, PTRANS, MTRANS, INGEST, MOVE, GRASP, EXPEL, ATTEND, SPEAK 
FUA y Ad Niu Кѕсгіре KE yUP LUA RÍ 72۷ ٢م‎ DEX Anf LF yNj 2 
БМ ЮП LEAD 
۸76۳ا ا‎ o 
(1 adf. 
ÖTEN jp 
(Cif 0۸2 dp f OS 1А GAMES! feo jt كام‎ 
> [727 ҮТ oro +} thf fokt hile ک7‎ GÀ ٣۶۶۱7۷۴۳ Cf pA js 
:K GOAL LF ! 20 LOZ k. Led عأ‎ 
KG ٣2۶۸۰۸۳۸۶۷۷٣ НМ) KG KU Half e 
WELD YD АЧУУМ де 5 ۱ o 
(Kd ADNPASADK 93 ДОЎ 5 IO e 
Цуҳга# ÁU لامع لاطت‎ + 2۰ 
. GjPzK{! hq instance 277۸ Ө з Г РЕ G2 8ے‎ ۸ 


>2 
|| Gf + cia D 4007 - 2006 t 067122721 BA Bed рй ہم“(‎ бах: 
تما‎ +e К f GF YE < 
www.ictis07.org ydf CDIFANLP YO +TeA Kfeu GAZ 


What is a Knowledge Representation < 
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+ ooi PA Gu Athy Aotf peo: vf yT df 


t 36+41 3.1 
уй KO} ) جد تاقصل‎ Leff LIF BEI SET tora JA لقعا‎ fra AKH UK 
ук Ір ۱۱ МУХ dž AY NOW| آجا!‎ ot Sif o. tad jd БДИ ED 
2۳۰ا‎ pf fed опо + Bid KÛGIf уб + ROLE угу BARE بت تح‎ tt aer 
ЦИХ @ жо уяў tgbAT 192 ûr تی جب‎ OFT If Gg Rf LE @ AZ 2 BÀ рр LHZ 
t ДЕНА Ü КЕ о НМ DK Gra Б» tenor ZEY Hr BK dž BAR КВО 
„ў dpi ZAKAJ 2 PA eff KGĞof Lg 
:OGF yaqa rea; 
.U UF Í Z ۱9۳۴ 0682317 LAKE Ав АА KGa dA تب٠۶‎ СБ of DZ OBL 
B 068لا‎ 5/54 үлп! ДЕ} dil zh Adi Nei HSLDA нар eA 
.U afi خلا‎ ус š5 
PROB |1 KT à @Ш ¿p Oei naga dne dar IANS дой GEDY ГД yia Lb 
|| EOD LDL А. NOE NEED pz NL} NČ SOAP LDU 72 
Deaf Ш@ عق‎ ۳۷۸ 
(ул Rt yhp 07+۱6 y A ШС улі 
.yzdf RAS [ШЙ ۱۱6 25 UR УАШ jo O6 < 
ليا‎ ТАА [BZ 1O(PT Ü y zd D| Фоку& SOMA LDU etg [ddr fide 5 фов 
. aPC مدلا‎ ТБО Y zd БАЈ 20 Í zio ۶۳۷ا‎ di ОО Б5КФ@ Ор 
120011 doy zdf FAA Unove(x, у) || ROR لاق زد‎ à B 1 di تاچوا٤‎ 


[А] [B] [C] 
ААЖ 001 ОБСЕ Lc Rf yai уйй Nat ре уту Lio 
[А] [B] [C] 
((A)(B\(C)) 


" (AB) move(A,C) move(C,A) 
ix A) m C) 


ہا > 


sc) TU mE mE mE ((A)(CB)) 


move(C,B) 
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YUOR LS UGK AKIO 5tpofÁ UK P آ۴ا‎ гоу Лад еба OS 
Cha Kfe Rf 6 جیا‎ {йар fo 5 زتت‎ yds | 2495 KP 2۷۸ص‎ 
LS t dr ONjy لگ‎ yt Ф ру yp NEL} zr ]جلاف‎ Lb. CAF Kferpdr Y що 


YET МОЇ Hf Орай 
(ВАС) و‎ 
a m 8. 
een ы. 
ES 
E S 9, KA E 
Moy, = % BS ^e ge уә 
м, 7 v M Ld 
E سی‎ ۳ novo 
>/ ` IAYBICU اک کک‎ 
Ёш КУ 2 ))۵())8( 
>. 
ә 
ё/ 2 
H [C] move(B,C) 
° e 
(BANC) — | (BC)(A)) 
a a 
o = 
š š 
[ч E E 
В| 
Al 3 _ Ё 
((CBA)) ((ABC)) 
Г > ip 


U z УГЖ .(leAeu gX] д) nodes 27 دجمب 17۸7ا‎ Цр 185 
Í و!‎ Шеуї آ2‎ 4 (071 Bande ДИУ IANA rcs > рамења Lange Ur 
directed graph ИЦ ЙИ! (МУЛ ]ناك‎ 

SEBS Салу {Де АЯА ну КОС шй BF وا‎ ЕШ» јот OHA 
Njsuccessor & mM, Дә ONA Ж Би, af I ہو!‎ ۱27 Ld Alf Lg fto 
Ld Obf 1+0 .n; аў parent (88 ZF ۱۱۸۰:۱۱۳۹ شا‎ ۱27 (Nj 
.2 277007 аА T Док 

Ше LE U GR 97ا( ا‎ ОБУ CPU! 292027 Lite СБ? y+ LAKLTA 4d 
> ARF كنت‎ LD AS Ж Т NSA T А00 nf LS BES. ۳۳۱۴ 7۶۸۳ 
АКОТ Af yd Ü Lip OSU} Тойу Lp K GuPdHS 
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3.1 9۴یا 


уй yxtydš Liu РККФ @ fo Í ET ۱۳ ز0۶‎ KUG [fz LE fto 
КоА КО yk ну уту ОБО Ade L LADU. Hj КОСА ۸ 
دجو‎ D 6515 رہ‎ Шая (Буй КО UA yel ]نال‎ Of 
tk Фоо буе انا 75تلم‎ EZE Az ر۸‎ ly Liz نامصا‎ .' ۹۴ 
юм Lodî] f Litt و‎ LGA 1 u Ã5ypmeÃ زا‎ yn! || HA تق ن كنا‎ LinyligpZ 
HÁ Ade НО Í آکرّو!‎ Af Очар КІ fni (KA)(e)(c) ČE ARU Hoff КІФ 
:00 7651 yt Онде | 24 SW aBcy to 


{move(B,C),move(A,B)} 


(BAC) (BCA) 
5 ory et 
“Bay, xS 5 
ML (AC) (CANE) 2 
يه‎ е“ 
L ۱ : 
4 
({САВ)) СА М, ri à (ACB) 
“A = ^ > \% AA 
0۷ Ф o ç 
4 “С, 7 8 ч, ë / KA get ⁄ ый 
/ \ 6 
_move{C Floor] a“ 


ooy ©, Ë 
a тоуеЈАРоо) „шк, 


VARS XC l 
2 (АХС8)) 


(АВИС) A 
A a 
£⁄ ~ 
/ ° 
0 [Q г тоуе{В,С) 
(BAC) | (8CyA)) 
a & 
2 < 
š š 
{(ABC}) 


: 2 [Nj HG JOKE LISP CBUGZ тра DON (iot dt oid гува удура HE b 
По Git ۶۵ ZAI PEGA ЦЯ One г dx і А02 fif Ар р! HZ 
AZ) + ER DA HG 7001 827 LOE alie eere ARG! тобой БО od [Nj 
JANIS |ok ORF yet ep Ly ca کم‎ (2 pr AZ) юар? ۲۱۱م‎ JERR آز2ا‎ tod api 

кар > gor Hf Сауна 16 fou араў ANOS: уру Її ZK 71122 pri 


в Í BZA دلا‎ :OUE НЕКА UJ UF ZA Í Zê Í ZE уга BOLD 
LAS YF yp рй Б afi Zé Í ZZ 


{move(A,Floor),move(B,A),move(C,B)} 
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((BAC}) 


i Ca BEL Rast 
((CAB)) e FA ((АСВ)) 
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ربما تكون أبسط إجرائية بحث عمياء هي إجرائية البحث عرضا_أولا. تولد هذه الإجرائية Gly‏ فضاء 
حالة شاملا بتطبيق جميع المؤثرات الممكنة على عقدة البدايةء ثم بتطبيق جميع المؤثرات الممكنة على 
جميع cala‏ عقدة البداية المباشرة» ثم على خلفهاء alay‏ جرا. يجري البحث بانتظام نحو الأسفل انطلاقا 
من عقدة البداية. ولأننا نطبق جميع المؤثرات الممكنة على عقدة في كل G glad‏ من المناسب ضمها 
جميعها في Alls‏ تسمى دالة الخلف Laie Successor function‏ نطبق دالة الخلف على عقدة da‏ 
فإنها تولد مجموعة العقد الكاملة التي من الممكن توليدها إذا طبقنا جميع المؤثرات القابلة للتطبيق على 
هذه العقدة. يسمى تطبيق دالة الخلف على العقدة: توسيع expanding‏ العقدة, 
للمجموعة Open‏ بنية الرتل FIFO‏ 

يعتبر البحث ذو التكلفة الموحدة ضربا من البحث عرضا_أولاء حيث تتوسع العقد انطلاقا من عقدة 
البداية على طول "الحافات" ذات التكلفة المتساوية عوضا عن الحافات ذات العمق المتساوي . فإذا 
تطابقت تكاليف جميع الأقواس في البيان (ولنقل تساوي 4)ء فإن البحث الموحد التكلفة يصبح البحث 
عرضا_أولا ذاته. ويمكن اعتبار البحث الموحد التكلفة» بدوره» حالة خاصة من إجرائية البحث 
التجريبي (الكسبي)ء الذي سوف نشرحه لاحقا. 

Gay‏ الشكل حل أحجية الثمانية للانتقال من حالة البداية إلى حالة الهدف المرتبة المبينة بالشكل بحيث 
ننقل في كل مرة مربعا إلى مكان فارغ مجاور. 
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يولد البحث عمقا_أولا la‏ واحدا لعقدة ما في US‏ مرة وذلك بتطبيق مؤثرات خاصة. hy‏ أثر في 


كل عقدة للإشارة إلى أنه يمكن تطبيق مؤثرات أخرى إضافية عليها عند الحاجة. عند كل aie‏ يجب 
اختيارء المؤثر الذي سيُطبق أولاء والمؤثر الذي يليه» وهلم جرا. وما إن يولد الخلف» حتى يولد خلفه 
وهلم جرا. ولكي نمنع إجرائية البحث من الاستمرار إلى عقد غير محدودة Gaal)‏ بالنسبة إلى عقدة 
البداية» نستعمل حدا Y Cus ¿depth bound Sell‏ يجري توليد أي خلف عمقه أكبر من Gell as‏ 
هذا. (يُفترض ألا تقع جميع عقد الهدف وراء حد العمق هذا). يسمح لنا هذا الحد بتجاهل أجزاء من 
بيان البحث تأكد عدم احتوائها على عقدة هدف قريبة إلى حد كاف. 
للمجموعة Open‏ بنية المكدس LIFO‏ 
من الملاحظ أن البحث "عمقا_أولا" لا يضطرنا إلا إلى حفظ جزء من شجرة البحث الذي يضم المسار 
المكتشف إلى الآن» إضافة إلى آثار العقد التي لم توسع كاملا بعد على طول هذا المسار. يتناسب حجم 
الذاكرة المطلوب في البحث عمقا_أولاء خطيا مع حد العمق. ومن مساوئ البحث عمقا_أولاء هو أن 
العثور على هدف ماء لا يضمن كون المسار إلى هذا الهدف ذا طول أصغري. تكمن مشكلة أخرى في 
ضرورة سبر جزء كبير من فضاء البحث حتى نجد هدفا سطحيا (ضحلا) إذا كان هذا الهدف وحيدا 
وخلفا لعقدة سطحية يأتي توسيعها متأخرا في الإجرائية. 
3. بيان المسائل الجزئية 
أحيانا يمكن تقسیم المسألة التي نود البحث عن حل dal‏ إلى مجموعة من المسائل الجزئية بحيث 
يكون البحث عن حل لأحد المسائل الجزئية أسهل من المسألة الأساسية. ثم تقسيم المسائل الجزئية إلى 
مسائل أبسط إلى أن نصل إلى مسائل أولية بسيطة محلولة. مثل مسألة أبراج هانوي. 
في هذه المسألة» لدينا ثلاثة محاور عمودیة يتوضع على المحور الأول n‏ قرصا متدرجة في أقطارهاء 
والمسألة هي نقل الأقراص إلى المحور الثالث» بحيث ننقل قرصا واحدا في كل d ja‏ وبحيث لا نضع 
أي قرص فوق قرص أصغر منه قطرا. 
لعرض مثال تطبيقي لحل مسألة أبراج هانوي؛ قم بزيارة الموقع: 
http://www.mazeworks.com/hanoi‏ 

تجزأ مسألة أبراج هانوي US‏ يلي: 

4. نقل net‏ قرصا من المحور الأول إلى المحور الثاني. 

2. نقل القرص الكبير المتبقي من المحور الأول إلى المحور الثالث. 

3. نقل п‏ قرصا من المحور الثاني إلى المحور الثالث. 
يجب تحديد كل مما يلي: 

Ç‏ حالات المسألة: الحالة الابتدائية والحالات العابرة. 
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> الهدف المطلوب الوصول إليه. 

> مؤثرات التحويل المختارة. 
يمكن تمثيل المسألة إما بوساطة بيان الحالات أو بوساطة بيان المسائل الجزئية. بيان الحالات درسناه 
سابقاء Lil‏ بيان المسائل الجزئیة فما يميزه هو أن المؤثرات ليست مؤثرات ثنائية تحول حالة إلى 
آخری؛ وإنما مؤثرات متعددة القيمة تحول حالة إلى مجموعة من الحالات» يمثل هذا النوع من المسائل 
.and-or Ob»‏ 
يمكن أن تكون المسائل الجزئية: 

> إما واجبة الترتيب» أي ترتيب حل المسائل الجزئية مفروض» 

> أو مستقلة لا يهم فيها ترتيب حل المسائل الجزئیة بل يمكن استخدام مفاهيم المعالجة التفرعية 

لإيجاد الحل. 


4. الشجرة and-or‏ 
عند تجزئة مسألة إلى عدة مسائل جزئیة قد يكون لدينا عدة طرق لحل المسألة الأساسية M1 or M2‏ 
«or M3‏ يستوجب كل منها حل مجموعة من المسائل الجزئية: 
M1: 0011 and 0212 and 3‏ 


M2: 0221 and 0222 and OP23 
M3: OP31 and OP32 and OP33 


في هذه الحالة تكون شجرة الحل هي شجرة .and-or‏ 
لا يكون حل المسألة في البيان and-or‏ بيانا كاملا وإنما جزئيا بحيث يكون: 

> جذر البيان الجزئي هو جذر البيان الكامل ذاته. 

> لا ينطلق من عقدة Or‏ سوى قوس وحيد (ليصل إلى العقدة (and‏ 

> تنطلق من العقدة and‏ جميع الأقواس الناتجة عن هذه العقدة ذاتها في البيان and-or‏ الكامل 

ذاته. (كل أوراق البيان الجزئي هي أوراق نجاح). 

إن خوار زميات البحث في البيانات andor‏ أكثر تعقيدا من البحث في بيانات الحالات OY‏ الحلول التي 
نبحث عنها ليست طرقا وإنما بيانات جزئية تتمتع بالخواص التالية: 

< جذرها عقدة ог‏ تمثل المسألة الأساسية. 

> لكل عقدة or‏ ابن وحيد يمثل عقدة and‏ (إحدى تجزئات المسألة الأصلية). 

< لعقدة and‏ كل الأبناء الخاصة بها. 
مسار ог‏ لا (А‏ بسهولة باستعمال المؤثرات (fathers)‏ الخيار بین الحلول الجزئية يعتمد غالبا على 
كلفة هذه الحلول؛ وقد يعتمد على كسبيات (تجريبيات) لإيجاد هذه الكلفة. 


Gaull .5‏ التجريبي 
تشبه إجرائيات البحث هنا إجرائيات البحث عرضا_أولاء غير أن البحث لا يجري بتجانس بين خلف 
عقدة البداية؛ وعوضا عن ذلك» يجري البحث بالمفاضلة بين العقد حيث تشير التجريبية : وهي 
معلومات خاصة بالمسألة إلى العقد التي يمكن أن تكون في المسار الأفضل إلى الهدف. نسمي هذه 
الإجرائيات إجرائيات الأفضل_أولا أو إجرائيات البحث التجريبي. وفيما يلي الفكرة الأساسية لهذه 
الإجرائيات. 
4 لتكن لدينا دالة تجريبية (تقویم)ء cf‏ لتساعدنا على اختيار العقدة الفضلى لتوسيع العقدة التالية . 
تعتمد هذه الدالة على معلومات خاصة بمجال المسألة. وهي دالة تقويم حقيقية لأوصاف الحالة. 
2 وسع بعد ذلك العقدة التاليةء ¿n‏ وهي تلك التي لها أصغر قيمة .f(n)‏ حل الروابط اعتباطيا . 
(توسيع عقدة يعني إنتاج جميع خلف هذه العقدة). 
3 أنه البحث عندما تصبح العقدة التالية المراد توسيعها هي عقدة الهدف. 
يستطيع الإنسان غالبا تحديد دوال تقويم جيدة من أجل البحث بطريقة الأفضل_أولا. على سبيل المثال» 
في أحجية الثمانیة يمكننا محاولة استعمال عدد المربعات التي في غير مكانها مقياسا لجودة وصف 


الحالة؛ 
عدد المربعات التي في غير مكانها (مقارنة بالهدف) = f(n)‏ 
يمكن أن نعتبر: 
п) = g(n) + h(n)‏ 


(п فی البيان (أي» طول أقصر مسار من البداية إلى‎ n هي تقدير "لعمق"‎ g(n) 
n هي تقويم تجريبي للعقدة‎ h(n) 
فاذا جعلناء كما في السابق‎ 
h(n) = عدد المربعات التي هي في غير مكانها (مقارنة بالهدف)‎ 
وأخذنا‎ 
g(n) = البحث‎ Ow عمق العقدة م في‎ 
حصلنا على البیان التالی:‎ 
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خوارزميات البحث في بيان graphsearch‏ 
1. أنشئ شجرة بحثء «Тр‏ مكونة فقط من عقدة опо lad)‏ ضع по‏ في قائمة مرتبة 
تسمى OPEN‏ 
. أنشئ قائمة تسمى CLOSED‏ تكون فارغة في البداية. 
. إذا كانت OPEN‏ 3 42« اخراج بالنتيجة: إخفاق. 
Ды!‏ العقدة الأولى في OPEN‏ واحذفها من «OPEN‏ وضعها في CLOSED‏ سم هذه العقدة م. 
إذا كانت п‏ عقدة «аза‏ اخرج بنجاح مع Jall‏ الذي حصلت عليه برسم مسار راجع على طول 
الأقواس في Tr‏ من n‏ إلى n,‏ (تنشأ الأقواس في الخطوة 6). 
6 وضع العقدة cn‏ بتوليد مجموعة» «M‏ من الخلف. أرس M‏ باعتبارها خلفا ل م في Tr‏ بإنشاء 
الأقواس من n‏ إلى كل عنصر من LM‏ ضع هذه العناصر من М‏ في „ОРЕМ‏ 
7 أعد ترتیب القائمة Le! «ОРЕМ‏ وفق بعض المخططات الاعتباطية أو وفق استحقاق تجريبي. 
8. عد إلى الخطوة 3. 
يمكن استعمال هذه الخوارزمية لتنفيذ بحث الأفضل _أولاء أو البحث عرضا_أولاء أو البحث 
عمقا_أولا. في البحث عرضا_أولاء نضع ЖАЙ‏ الجديدة ببساطة في نهاية OPEN‏ (الداخل أولاء يخرج 
أولاء أو «(FIFO‏ ولا يعاد ترتيب العقد. في البحث بطريقة عمقا_أولاء نضع العقد الجديدة في بداية 
OPEN‏ (الداخل أخيراء يخرج أولاء أو (ЦРО‏ في بحث الأفضل_أولا (يسمى أيضا البحث التجريبي)» 


m + Qo N 
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یعاد ترتيب OPEN‏ وفق استحقاق تجريبي للعقد, 
الخوارزمية А*‏ 
هي ila‏ خاصة من خوارزميات البحث بإستراتيجية الأفضل_أولاء تعتمد على تابع تقويم fehtg‏ تابع 
التقويم f‏ المطبق على عقدة n‏ هو تقدير للكلفة f‏ للطريق الأمثل من العقدة الابتدائية رم إلى عقدة هدف 
مرورا ب .n‏ 
نعرف لكل 'n fie‏ 

g(n)‏ : كلفة الطريق الأمثل من مم إلى n‏ (يساوي اللانهاية إذا لم بوجد أي طريق). 

h(n)‏ : كلفة الطريق الأمثل من n‏ إلى الهدف 
نستخدم تقديرا لهذه التوابع gin)‏ و h(n)‏ على التتالي. ترتب القيم المرشحة للتوسيع بحسب القيم 
المتصاعدة ل ۴ ومن ثم .g ДАЈ‏ يمكن أن تتغير قيم و أثناء البحث» حين نجد mm" lage‏ أما h‏ 
ثمة خوارزميات تجريبية أخرى نستخدمها في برمجة الألعاب يمكن الرجوع إليها في مراجع الفصل. 
дз! ja .6‏ البحث 
كتاب الذكاء الصنعي 
كتاب جامعي: "خوارزميات البحث SSW‏ تأليف د. بسام الكردي ود. باسل الخطيب c‏ كلية 
المعلوماتية. 
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الفصل الخامس: المعرفة والتفکیر المتلبسین 


لا يتوفر لديناء في غالب الأحيان» سوى معارف غير مؤكدة عن المهام الواجب تنفيذها وعن المحيط . 
تسمح Ul‏ العبارات مثل puQ‏ بالتعبير عن الشك: أيهما الصحيح fQ al P‏ إلا Ui]‏ لم نصيف بعد كيف 
يمكننا تمثيل درجة توثقنا how certain‏ من م أو .Q‏ 

يمكنناء في المنطق العاديء استنتاج © من P‏ ومن 0-م. والسؤال هوء هل توجد تقانات استدلال 
ممائلة عندما تكون المعلومات غير مؤكدة؟ لقد استعملت صياغات Ас уйл‏ لتمثيل معلومات غير مؤكدة 
وإجراء محاكمة عليها. إن أكثر الصياغات تطورا (وقد يختلف الناس في أنها أكثر ملاءمة) هي التقانة 
التي تعتمد على الاحتمالات. 


لنفترض أن لدينا مجموعة من المتغيرات العشوائية V,‏ ,... ,ر۷ ,,۷. نشير إلى الاحتمال المشترك joint‏ 
«probability‏ أن تأخذ المتغيرات Vy, Vo, ..., V,‏ القيم م۷ ,... və,‏ ,ہہ على الترتيب» بالتعبير ,,۷,=۷)م 


‘ V;=v;, "44g V,=v,) 


М, للمتغیرات‎ joint probability function دالة الاحتمال المشترك‎ p(V,,V;, ...,۷,( نسمي التعبير‎ 
A. Vi 


مثلاء في مسألة رمي قطعة نقود متوازنة (نشير إلى أحد الوجوه بالرمز Head (Н)‏ وللآخر بالرمز 
«(Тай (Т)‏ يمكن أن يكون _p(H)=1/2 WA‏ فإذا رمينا قطعة النقود المتوازنة خمس مرات يمكن أن 
يكون لدينا مثلا: 
p(H , T, T, H, Т)=1/32‏ 

حيث p(H , T, T, H, T)‏ هي الاحتمال المشترك لتعطي Osi‏ تجربة رمي АЙЫ)‏ " وجه TH‏ والثانية 
الحالة "قفا Ст‏ والثالثة "قفا T‏ والرابعة "وجه "H‏ والخامسة "قفا OT‏ 
يجب أن تحقق دوال الاحتمال المشترك خواص usa‏ منها: 
(a)‏ 1 < ولا,...رولا p(V,,‏ < 0 

У PÒV, Va- V) = 1 (b) 
р(Н)=1/2 حيث تجري عملية الجمع على جميع قيم المتغيرات. وهكذاء فإنه في مثال قطعة النقودء فإن‎ 
تقتضي أن يكون لدينا‎ qb) في حين أن هذه القيمة» وبمراعاة الخصيصة‎ (а) متسقة مع الخصيصة‎ 
.p(T)=1/2 
تعتمد كيفية إسناد الاحتمالات إلى قيم المتغیرات العشوائية على التقدير الشخصی للخبير في مجال‎ 
التطبيق (أو على معالجة إدراكية لمعطيات المحسات)ء وكذلك تعتمد قیم احتمالات المتغيرات العشوائية‎ 


على تقدير الخبیر أو على المعالجة الإدراكية. تقابل المتغيرات» فی التطبيقات التي سنعالجها فی هذا 
الفصلء فرضيات عن المجال. يمكن أن تكون هذه الفرضيات True‏ أو False‏ و من ثم зз‏ 
المتغيرات المقابلة القيم True‏ أو OS False‏ أن نكون غير متوثقين من صحة واحدة أو SÍ‏ من 
هذه الفرضيات؛ ونمثل عدم اليقين (الشك) هذا باحتمال قيم المتغيرات الموافقة. 
سيكون من المفيد أن نؤطر عرض المفاهيم الهامة بمثال محدد. سنستخدم المثال التالي: 
نأخذ ذرات الفرضيات BAT. OK‏ و MOVES‏ و LIFTABLE‏ التي تقابل» على الترتيب» البطارية 
مشحونة تماماء والذراع يتحرك (حين يمسك الكتلة) والكتلة قابلة للحمل. نضيف إلى هذه الذرات الذرة 
«GAUGE‏ التي يقصد منها أن تعني أن المقياس الذي يعطي حالة البطارية يشير إلى أن البطارية 
مشحونة شحنا كاملا. ولجعل مخططاتنا وصیغناء أصغر حجما بعض الشيء» فإننا سنسمي هذه الذرات 
بالأحرف الأولى من أسمائها أي B‏ و M‏ وا و 6. لنفترض الآن أننا Lad‏ واثقين من قيم هذه الذرات» 
أهي True‏ أم False‏ وقبل أن نقوم بأي عملية قراءة للمجساتء لدينا معرفة سابقة باحتمالات التراكيب 
المختلفة لهذه القيم. فمثلا نستبعد أن تأخذ M‏ قيمة False‏ حين تكون بقية الفرضيات True‏ 
نظرا لوجود أربعة متغيرات ذات قيم إثنانية فيوجد 16 احتمالا مشتركا لهذه المتغيرات» لكل منها 
الشكل: 

p(B=b, M=m, ,اعا‎ G=g) 


حیث 3&5 كل من m sb‏ و 51 و القیم True‏ أو False‏ 


على سبيل المثال» سنسرد بعضا من هذه الاحتمالات المشتركة في الجدول التالي: 


True, True, ۴۵۱56 (07 


حين نعرف قيم جمیع الاحتمالات (بالطبع قد لا یکون المصمم قادرا على تعيين الاحتمالات بمثل الدقة 
المعطاة بالجدول) المشتركة لمجموعة من المتغیرات العشوائية» يمكننا أن نحسب الاحتمال الهامشي 
marginal probability‏ لأحد هذه المتغيرات العشوائية. 
يعرف الاحتمال الهامشي p(Bsb)‏ مثلا بأنه مجموع كل aš‏ الاحتمالات المشتركة الثمانية من أصل 
القيم الست عشرة التي يكون فيها م-8. 

p(B =b) = 2 P(B,M,L,G) 


وباستخدام هذه الصيغة» نجد أن الاحتمال الهامشي :р(В=Тгие)=0.95‏ وهو مجموع القيم التماني 


True القيمة‎ В J للاحتمالات المشتركة التي يكون فيها‎ 
يساوي مجموع قيم جميع‎ p(B=b, M=m) المشترك‎ САУ! «Lal amv ws ALI المشتركة‎ 
:M=m و‎ B=b le الاحتمالات المشتركة الأربعة التي يكون‎ 
p(B = b,M = т) = by p(B.M,L,G) 
B=b.M=m 


وينتج عن ذلكء أنه عندما نعرف قيم الاحتمالات المشتركة بمرتبة أقل» يمكن أن نستخدمها لحساب 
الاحتمالات الهامشية والاحتمالات المشتركة من مرتبة أقل. وهكذاء على سبيل المثال: 


p(B =b,M =m) = 3 p(B,M,L) و‎ p(B =b) = > p(B,M) 


سنستخدم عند التعامل مع متغيرات الفرضيات (التي قيمها True‏ أو (False‏ تدوینا مختزلا في غالب 
الأحيان. على سبيل «Jal‏ عوضا عن كتابة p(B=True, M=False)‏ سنكتب .p(B,—M)‏ 
إلا أنه عندما يكون لدينا مجموعة كبيرة من المتغيرات العشوائيةء فإن مهمة تحديد کل الاحتمالات 
المشتركةء تصبح غير قابلة للتعقب (للتحقيق) عمليا. ولحسن الحظ تحقق الاحتمالات المشتركة» في 
أكثر التطبيقات» شروطا خاصة معينة تمگن من تحديدها وإجراء حسابات Деде‏ 
نريد أن نكون قادرين على استخدام المعلومات المتوفرة عن قيم بعض المتغيرات للحصول على 
احتمالات ad‏ بعض المتغيرات الأخرى. مثلاء إذا كان ربوط حمل الكتل يجس أن ذراعه لا “йз‏ 
فربما يريد (مع معرفة هذه الحقيقة) حساب احتمال كون البطارية مشحونة. يسمى هذا النوع من 
الحسابات بالاستدلالات الاحتمالية Probabilistic Inference‏ بالمماثلة مع طرائق الاستدلال المنطقية. 
ندون دالة الاحتمال الشرطي ل ,لا بفرأض أن ۷ معطاة ب p(VIV)‏ (مهما كانت قيم المتغيرات ۷۸ و 
۷)ء ويعطى 13 

p(V|V) = p(V,V)) p(V) 
ونرى من هذا‎ М2 هو الاحتمال الهامشي‎ p(V) و ۷؛ و‎ V, حيث (۷,۷)م هو الاحتمال المشترك ل‎ 
التعبير أنه يمكننا أيضا كتابة الاحتمال المشترك بدلالة الاحتمال الشرطي:‎ 

p(V.V) = P(VIV) p(V;) 
Y أن الذراع‎ Ule بالعودة إلى مثال حمل الکتل؛ يمكن أن نحسب احتمال کون البطارية مشحونة‎ 
يتحرك:‎ 

p(B = True | М = False ) = p(B = True, М = False) / p(M=False) 


(Sa‏ حساب p(B=True,M=False) ball‏ والمقام p(M=False)‏ لهذا التعبير بجمع الاحتمالات 


5524 المناسية. 


OSS frequency فهم الاحتمالات الشرطية باستعمال تفسیر الاحتمال على أساس التواتر‎ OS 
على سبيل المثال» هي نسبة عدد المرات التي لا تتحرك فيها الذراع إلى مجموع عدد‎ p(M = False) 
المحاولات (في تجارب تخيلية تجرى عددا لا نهائيا من المرات). وعلى هذا فإن احتمال أن تكون‎ 
البطارية مشحونة مع کون الذراع لا تتحرك يعطى بعدد المرات التي لم تتحركء فيها الذراع مع کون‎ 
الاحتمال‎ о البطارية مشحونة مقسوما على عدد المرات التي لم تتحرك فيها الذراع. وبذلكء‎ 
الشرطي نسخة مقيسة عن الاحتمال المشترك. نلاحظ أن:‎ 
p(B) = р(В,М) + p(B,—M) 
متغیرات؛ مشروطة بعدة متغيرات‎ bael يمكننا أيضا الحصول على الاحتمالات الشرطية المشتركة‎ 
أخرى. على سبيل المثال (باستعمال التدوين المختزل):‎ 
p(-G,B—M,L) = p(G,B,—M,L) / p(—M,L) 
من الاحتمالات الشرطية. مثلا:‎ chain يمكن أيضا التعبير عن الاحتمال المشترك بدلالة سلسلة‎ 
p(B,L,G,M) = p(BIL,G,M) p(LIG,M) p(GIM) рм) 
الطريقة التي نرتب فيها المتغيرات في دالة الاحتمال المشترك غير مهمة (بشرط الاحتفاظ بهذا‎ GY, 
الترتيب» ومعرفة كل العناصر) يمكننا أن نكتب ما يلي:‎ 


p(V. V) = p(VIV) p(V) = p(VIV) p(V) = p(V,V) 
or 


p(V, IV) p(V) / p(V)‏ = (۷[۱۷)م 
هذه المعادلة الأخيرة هامة lan‏ وتدعی بقاعدة .Bayes' Rule jb‏ 


كان بايز ]1763 Reverend Thomas Bayes [Bayes‏ أول من صاغ هذه القاعدة. 
2 قاعدة بایز والمحاكمة باستخدامها 


قاعدة بابز 
P(A/B) = P(B/A) - P(A) / P(B)‏ 


A احتمال وقوع‎ P(A) 
B احتمال وقوع‎ P(B) 


P(A/B)‏ و P(B/A)‏ احتمالات شرطية 
وذلك بافتراض ه و 8 غير متعارضتين. 


في حال كان حدوث A‏ مشروطا بحدثين متعارضين B‏ و В‏ فقط. يكون لدینا: 
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P(A)= P(A/B) ۰ P(B)+ P(A/-B) - Р(—В) 
فقط. يكون لدینا:‎ SA و‎ А مشروطا بحدثین متعارضین‎ В بالمشابهة إذا کان حدوث‎ 
Р(В)= P(B/A) - P(A)+ P(B/—A) - P(—A) 
يمكن أن نكتب:‎ P(AIB) بتعويض العلاقة السابقة في حساب‎ 
P(A/B) = P(B/A) - Р(А)/ P(B) = P(B/A) - P(A) / [P(B/A) ۰ P(A)* P(B/—A) - P(—A)] 
jg أمثلة عطي تطبيق قاعدة‎ 
:(1) مثال‎ 
الذکاء الصنعي هو‎ ЕР احتمال النجاح فی‎ 
P(A)=0.7 
احتمال الحصول على علامة جيدة بالعملي هو‎ 
P(B)=0.8 
احتمال أن تكون علامة العملي جيدة علما أن الطالب نجح فی الامتحان‎ 
P(B/A)=0.9 
ما هو احتمال النجاح في الامتحان إذا كانت علامة العملي جيدة؟‎ 
P(A/B)? 
P(A/B)=0.9 - 0.7/0.8 نجد أن:‎ P(A/B) = P(B/A) - P(A) / P(B) من القاعدة‎ 


مثال )2(: 
احتمال ارتفاع الحرارة 
P(A)‏ 
احتمال الإصابة بالكريب هو 
P(B)=0.3‏ 
احتمال ارتفاع الحرارة بوجود الكريب 
P(A/B)=0.8‏ 
احتمال ارتفاع الحرارة بغياب الكريب 
P(A/—B)=0.4‏ 
وجود الكريب أو غيابه حدثان متعارضان. 
احسب احتمال ارتفاع الحرارة. 
P(A)?‏ 
نطبق قاعدة حدوث Д‏ مشروطا بحدثین متعارضين В‏ و 8 فقط: 
P(A)= P(A/B) - P(B)+ P(A/—B) - P(—B)‏ 
المحاكمة 
لنفترض إنه إذا كانت الفرضية H‏ محققة وقع الحدث Е‏ باحتمال „Р‏ فنعرف: 
الاحتمال القبلي :Prior Prob.‏ الاحتمال غير المشروط للحدث بدون أي دليل على حدوثه أو عدمه 
.P(Event)‏ 


الاحتمال البعدي :Posterior Prob.‏ الاحتمال الشرطی لوقوع الحدث بوجود بعض )!424 P(Event/‏ 
.Evidence)‏ 
في حالة التشخيص نود حساب احتمال صحة فرضية التشخيص H,‏ اعتمادا على الأدلة (الأعراض) JE‏ 
Cus‏ لدينا الاحتمالات القبلية p(H)‏ والاحتمالات الشرطية P(E/H)‏ ونود حساب .P(H/E)‏ فيكون: 
PIE | HIS)‏ لان 
في حالة النظم الخبيرة يحدد الخبير الاحتمالات القبلية p(H) pH)‏ والاحتمالات الشرطية 
p(E |H), p(E | ^H)‏ ويجري حساب р(Н|Е)‏ من العلاقة السابقة. (فرضية واحدة ودليل واحد ). Ы‏ 
كان لدينا m‏ فرضية H, i=1,...m‏ و (E, j=1,...n О n‏ يجب أن تكون ALY)‏ متعارضة مثنیء وأن 
تكون الفرضيات شاملة أي: 
ру‏ = جو اف 


p(E, | H).p(E; | H,)..-.p(E, | H,).p(H,) 
2 PIE, | H,).p(E, | H,)....p(E, | H,).p(H,) 


p(H, |E,,...,E,) =‏ 
)13 كانت ALY!‏ مستقلة مثنى. 
مثال gle‏ المحاكمة 
نود دراسة احتمال clas‏ طالب في مادة ما. لدينا الفرضيات التالية: 
:Н,‏ النجاح في العملي وفي الامتحان. 
Н,‏ النجاح في العملي والرسوب في الامتحان. 
و4ا: الرسوب في المادة. 


Hypothesis ГЕ یں‎ zx е Р 
ہے‎ i=2 i=3 أما الأدلة أو الملاحظات التي يمكن مراقبتها فھی:‎ 
Р(Н) 70 40 20 8 un 
РЕН) 80 50  .10 حضور جميع جلسات العملي.‎ СЕ, 
فی الكافتيزيا. 70 50. 30. الو ساس‎ Lay قضاء 3 ساعات‎ :E, 


Р(‚Н) .70 .30 .05‏ 
:E,‏ دراسة المراجع المتعلقة بالمادة. 


asl‏ الخبراء بالمادة» أعطى الاحتمالات القبلية والشرطیة المبينة في الجدول» والمطلوب حساب: 
P(HJE,) <‏ أي احتمال النجاح في العملي والامتحان بحضور جمیع جلسات العملي. 
P(H,/E,)=P(E,/H,).P(H,)/ PP‏ 


PP = Р(Е,/Н;). P(H,) + P(E./H;). P(H;) + P(E,/H;). P(H;) 
بالحساب نجد:‎ 
PP=.7*.8+.1*.5+.2*.1=.63 
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P(HYE,) P(H,/E,)=.56/.63=.889 <‏ أي احتمال الرسوب في المادة مع قضاء 3 ساعات في 
الكافتيريا يوميا. 
P(H./E,)=P(E./H;).P(H2)/ PP,‏ 
PP, = P(E2/H,). P(H:) + P(E2/H2). P(H;) + P(E2/Hs). P(Hs)‏ 
بالحساب نجد: 
РР;=.7*.3+.1*.5+.2*.7=.4‏ 
Р(Н,Е,.Е;) P(H/E2)=.14/.40=.35 <‏ أي احتمال النجاح بالعملی والامتحان مع حضور جلسات 
العملي ودراسة المر اجع. 
P(H,/E,.E,)=P(E,/H,).P(E/H;).P(H,)/ PP;‏ 
PP; = Р(Е,/Н.). P(EJH.).P(H:) + Р(Е,/Нг).Р(Ез/Н:). P(H2) + P(E./H:). P(EJH:). P(Hs)‏ 


بالحساب نجد: 
РР;=.392+.015+.001‏ 
Р(Н,/Е,.Е;)=.392/РР2=.961‏ 
تمرين: احسب احتمال النجاح بالعملي والامتحان في حال قضاء 3 ساعات يوميا فی الكافتيريا. 
حسنات ومساوئ المحاكمة باستخدام شبكات بايز 
حسناتھا: 
> لها أساس نظري. 
> لها مدلول واضح حين اتخاذ القرار. 
مساوئها: 
> تحتاج إلى معطيات كثيرة وحسابات احتمالات. 
> قد لا تكون الأدلة الشخصية واحتمالاتها مقنعة. 
~ الأدلة ليست دائما مستقلة. 
> الحسابات طويلة. 
> العلاقة بین الأدلة والفرضيات تختصر إلى أرقام. 


3. الشك 


النظم الخبيرة على سبيل المثال من اتخاذ القرارات الصائبة. 


عوامل اليقين هي تقنية استخدمت في عدد من النظم الخبيرة على MYCIN le;‏ و PROSPCTOR‏ 
الفكرة هي أنه يمكن الوصول إلى نتائج أفضل باستخدام عدد أكبر من الاختبارات. هذه الاختبارات ة 
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تکون مکلفة بالزمن والمال. 
يمكن أن يأتي الشك من معطيات محسات غير موثوقة والإستراتيجية هي أنه من الأفضل اعتماد 
يات تقريبية Log‏ عن انتظار المعطيات )1968( Ray Simpson (1944) Milton Наке!‏ 


Mean Mean 

الدقيقة. value Term value‏ سی 
Always 99 Always 100‏ 
Very often 88 Very often 87 ad 1‏ 
مصادر الشك 79 Usually 85 Usually‏ 
2 > ^ کا Often 78 Often 74 3i E‏ 
> قد لا يكون الخبير قادرا على اکتشاف الترابط 74 Generally 78 Generally‏ 
Frequently 73 Frequently 72 5 + ° Š ->‏ 
الوثيق بین الجزء ال-شرطي (IF part)‏ من رر Rather often 65 Rather often‏ 
About as oftenasnot 50 Aboutasoftenasnot 50 А . РРА ©‏ 
قواعده ونتائج شدہ القواعد Now and then 20 Now and then 34 .(THEN part)‏ 
Sometimes 20 Sometimes 29 5 P 4. " фа 24‏ 

\ الخبير اللغة الطبيعية‎ Ülal < 
Occasionally 20 Occasionally 28 Y qi : vet f dcos 
Once in a while 15 Once in a while 22 Jia) فته‎ 5 MN إل‎ ٠ -- 

تخلو من التباس في التعبير عن معر 

Not often 13 Not often 16 
Usually not 10 Usually not 16 تكمبة هذ‎ “Se Y تان ا‎ «2 «15 i 
Seldom 10 Seldom 9 * И dion C و‎ Bs 
Hardly ever 7 Hardly ever 8 الیقیرز‎ 4455 J کنا‎ А345 AS {з الع اضفات‎ 
Very seldom 6 Very seldom 7 un HE على‎ 5 ез № لو‎ 
Rarely 5 Rarely 5 (أغلق الكتاب) ليس‎ syle بها. وإذا کان لدينا‎ 
Almost never 3 Almost never 2 
Never 0 Never 0 نقصد.‎ US شرطا أن يكون واضحا أي‎ 


> قد تكون بعض المعطيات غير معروفة أو ناقصة. فعبارة (أدر المفتاح) لا تعني بالضرورة أننا 
نعرف أي اتجاه نقصدء يجب إضافة مع عقارب الساعة أو عكسها مثلا أو إلى اليمين أو اليسار. 
> قد نضطر إلى ضم خبرات أكثر من خبير في مجال ما. 
> قد يكون لدينا أخطاء تكرارية (من حساس أو بنتيجة دقة حسابات)ء خطأ بقراءة حساس أو في 
دقة القياس. 
> قد يكون لدينا خطأ في المحاكمة (الاستنتاج والاستقراء ..) 
مع أن الاستنتاج سليم عادة إلا أن قواعدنا يمكن ألا تكون سليمة في صياغتها الأصلية فنستنتج نتائج 
خاطنة وقد تكون القاعدة صحيحة في غالب الأحيان ولکن ليس في كل الأحيان . فنعمم ولا نكون 
متأكدين من صحة التعميم. 


4. عوامل اليقين Certainty Factors‏ 
استخدمت عوامل اليقين في Mycin‏ وشي أرقام تدل علی اعتقاد الخبیر ua ji‏ معينة: 


> الرقم 1+ يدل على يقين بالصحة. 
> الرقم 1- يدل على يقين بالخطا. 


PESCE -0.8‏ 
> الرقم 0 تدل على غياب اليقين بصحة أو خطأ الفرضية. 06 من المحتمل لا 
0.4- ربعا لا 
-0.2to0.2‏ غير معروف 
04+ ريما نعم 
71 06+ من المحتمل ثعم 


> الرقم الموجب يدل على وجود أدلة تدعم الفرضية. 
> الرقم السالب يدل على وجود أدلة تدحض الفرضية. 
ويبين الجدول ترجمة مفردات اللغة الطبيعية بحسب هذه الأرقام. 


يمكن أن تكون الحقائق مشكوك بها أو القواعد أو كليهما. ويجب حساب عوامل اليقين للنتيجة ( نتيجة 
القواعد) بناء عليها. 

حساب معامل الیقین لمقدمة قاعدة 

إذا كانت المقدمة هي مجموعة حقائق يفصل AND leis‏ فمعامل اليقين هو أصغر معامل يقين لهذه 


CF(A and B) = min (CF(A), CF(B)) 
فمعامل اليقين هو أكبر معامل يقين لهذه‎ OR leis إذا كانت المقدمة هي مجموعة حقائق يفصل‎ 
الحقائق.‎ 
CF(A or B) = max (CF(A), CF(B)) 
معامل اليقين لنفي حقيقة هو نفي معامل اليقين للحقيقة.‎ 
СЕ(-А) = - CF(A) 
فيكون:‎ CF(A)20.3 ‹СЕ(В) = 0.5 ‹СЕ(С) =0.4 ‹СЕ(0) = -0.7 مثال: لنفترض أن‎ 
CF(A and B or C and not(D)) = max(min(0.3,0.5),min(0.4,0.7))=max(0.3,0.4)=0.4 
لنفترض أن قاعدة تقول: )13 كانت السماء صافية فيكون التنبؤ الجوي بجو صحوء وأن معامل اليقين‎ 
لهذه القاعدة 0.6« فإذا كان معامل اليقين لكون السماء صافية هو 0.5 فإن معامل اليقين ليكون الجو‎ 
.0.6х0.5=0.3 صحو هو:‎ 


لنفترض OY!‏ ما يلي: «PIS QI‏ 91 ۶2ء وأننا حسبنا معامل اليقين 1 ,© من القاعدة الأولى هو 
ccf,‏ وأن معامل اليقين Q, J‏ من القاعدة الثانية هو cof,‏ فعندها يمكن حساب معامل اليقين النهائي Jj‏ 
а,‏ يعطى بالعلاقة التالية: 
cf, *cf.x(1-cf) ifcf,>0 апа cf, > 0‏ 
cf, + сї,‏ 
min[] cf, |,| cf, |]‏ -1 
cf, +cf, x(1*cf) if cf, «0 and cf, «0‏ 


cf(cf,, cf.) = if cf, «0 or cf,<0 
المنطق العائم‎ 5 
يهتم المنطق العائم باستخدام قیم عائمة تلتقط معاني الكلمات والمحاكمات البشرية واتخاذ القرار. وهي‎ 
مثلا حين يستخدم الخبير کلمات مثل عادة» على الأغلبء نادرا...الخ. ويجري استخدام قواعد شرطية‎ 
إلا إنها عائمة مثل:‎ 
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إذا كانت السرعة عالية فمسافة التوقف طويلة 
إذا كانت السرعة منخفضة فمسافة التوقف 
قصيرة. 

لقد ظهر المنطق العائم ونظرية المجموعات 

العائمة في سيتينيات القرن الماضي إلا أن 

استخدامه استغرق حوالي عشرين سنة . وله 195 190 185 180 175 170 165 160 

تطبيقات عديدة وهامة في التحكم والطب. وهذه الطول بال cm‏ 

التقنية :تحن القوة الحسائية وتمذجة المعرفة .وخاصنة من el pd bac‏ 

المجموعات العائمة 

في نظرية المجموعات التقليدية crisp set‏ إذا أخذنا مجموعة X‏ وأخذنا عنصرا ما x‏ فإن لدينا إحدى 

حالتين eX ul‏ × أو x ex‏ ولكن» لننظر في المثال التالي: 

قال الفيلسوف اليوناني 'جميع اليونانيين كذابون فهل هو صادق؟ في المنطق التقليدي هذه العبارة فيها 

تناقض Li‏ في المنطق العائم فإن الفيلسوف صادق Gb GIS,‏ فالحدود بین الصدق والكذب عائمة. 


المجموعة العائمة هي مجموعة ذات حدود عائمة نعرف لها تابع مميز 


u (x) X [0,1] 

и,(х) =1if xis totally in A; 
)×),ی‎ = 0 if xis not in A 

0 <p, (х) < 1if xis partly in A 


مثال: 
نقول عن رجل أنه قصیر تماما إذا کان طوله أقل من ст‏ 460( أما إذا کان طوله بین ст‏ 160 و 170 
ст‏ فیتناقص انتماؤہ إلى فئة الرجال القصار من 1 إلى 0. 
نقول عن رجل أنه طويل تماما إذا کان طوله أكثر من cm‏ 190ء Ul‏ إذا کان طوله بین ,4180cm‏ 
ст‏ 190 فيزداد انتماؤہ إلى فئة الرجال الطوال من 0 إلى 4. 
الطول المتوسط تماما هو cm‏ 475 ویتناقص الانتماء إلى فئة متوسطي الطول يسارا حتى يصل إلى 
cm‏ 165 ويمينا حتى يصل إلى cm‏ 185. 
وتكون القواعد عائمة أيضاء لننظر في الأمثلة التالية: 

> إذا كانت مدة المشروع طويلةء وفريق العمل كبيرا والتمویل غير مناسب فالمخاطرة ‚Айе‏ 

> إذا كانت الخدمة ممتازة والطعام لذيذا فإن الإكرامية Base‏ 

وهناك طرق لاستنتاج معارف جديدة (عائمة) بتطبيق مثل هذه القواعد. 


لمزید من المعلومات انظر كتاب .Negnevisky‏ 
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6. مراجع البحث 


> محاضرات في نظم قواعد المعرفة: كلية المعلوماتية س4 ذكاء صنعي. د. أميمة الدكاك و د. 
ندى غنيم 


iS! artificial Intelligence: a guide to intelligent systems کتاب‎ ~ 


.2002 عام‎ Addison Wisley الطبعة الثانية للناشر‎ Negnevisky 


Michael 
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الفصل السادس: التعلم 


1. مقدمة 

من الأمور التي تمیز الكائنات البشرية هي إمكان التعلم. فالطفل يتعلم اللغة من الوسط الذي يعيش i‏ 
والعامل يتعلم ممن هو أقدم منه أو من دورات تعليمية وغيرها الشيء الكثير. فهل يمكن أن نزود الآلة 
بإمكان التعلم؟ 
استراتيجيات التعلم 
التعلم في الذكاء الصنعي: 

ويمكن أن نعرف التعلم بأنه تحصيل نموذج للعالم حولنا. 
تطور مفهوم التعلم تاريخيا وفق المسار التالي: 
بدأنا بفكرة أن من يتعلم يجب أن تكون لديه معرفة. في الصناعة يمكن أن نعلم ربوطا كيف يدهن آلة 
ماء نمسكه باليد وندهن فيتعلم ويدهن وحده (يمكن رسم «(А‏ يتطلب هذا التعلم ذاكرة فقط, 
ثم ظهر التعلم بواسطة إرشادات المعلم (المعلم بشر أو برنامج): حين يجد المعلم Uns‏ يوقف النظام 
ويصحح الخطأء بصياغة قواعد على القواعد .meta rules‏ 
ثم ظهرت الشبكات العصبونية» وهي برمجيات تكرارية فيها متحولات «Аа‏ في كل دورة نقيس درجة 
ثم ظهرت في السيتينيات نظم تتعلم المفاهيم (نعلم النظام أمثلة عن المفهوم وأمثلة معاكسة ]64 مفھوم 
الطاولة: نعطيه صور لطاولات وصور لأشياء أخرى ليست طاولات). الأمثلة تفيد التعميم والأمثلة 
المعاكسة تفيد التخصيص إلى أن نصل إلى وصف أصغري للمفاهيم. ثم ظهر التجميع المفاهيمي في 
صفوف تنطلق من العام إلى الخاص. 
التعلم بواسطة التفسير يعتمد على قواعد الاستدلال الاستنتاجية والاستنباطية. لدينا مثال واحدء ومعرفة 
حول المجال المدروس» نستخدمھا باستمرار لبناء تفسير يبين ملاءمة المثال للمفهوم المراد تعلمه 
ولاشتقاق توصيف عام للمفهوم انطلاقا من تعميم التفسير. 
ثم ظهر التعلم بالقياس أو بالمماثلة» فيتعرف النظام المتشابهات بين المفهوم الذي يود تعلمه ومفهوم 
معروف ليحدد الميزات التي تبقى من المفهوم المعروف والميزات المضافة. أصبح بإمكان النظام 
لدى بناء أي نظام salei‏ يجب تحقيق الخطوات التالية: 

> كشف الحاجة إلى التعلم. مثال alali‏ إلى بناء برنامج يلعب الشطرنج. 
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> تحصيل المعلومات واختيار المفيد аза‏ نعطي النظام قواعد اللعب ونترکه یلعب؛ Qum‏ یخسر 
نعود إلى الخطوات التي سببت الخسارة. 

X‏ تحويل المعلومات إلى معرفة. صياغة قواعد على القواعد لتحسين الأداء. 

> مكاملة المعارف واستخدامها في النظام. النظام أصبح جاهزا للعب بنفسه. 
نظرا لأهمية النظم المبنية على القواعدء والجهود البشرية الكبيرة المطلوبة لاستنباط واستخراج قواعد 
جيدة من الخبراءء من الطبيعي أن نتساءل عن إمكان تعلم قواعد النظم الخبيرة آليا, 
يوجد نوعان أساسيان من طرق التعلم: 

> التعلم الاستقرائي ‘Inductive‏ 

.Deductive الاستدلالي (الاستنتاجي)‎ skill; > 


ويُمكن استخدام كلا الأسلوبين في تعلم القواعد. 
2. التعلم الاستقرائي: الشبكات العصبونية 

هي إحدى الطرائق التي تمگن الآلات من أن تتعلم وذلك بالتعرض لمجموعة عينات مؤلفة من 
مُدخلات مقرونة بالخرج الملائم لکل مُدخل. ومع أن هناك العديد من البنى الحسابية المختلفة التي 
يمكن استخدامهاء فإننا نركز هنا على الشبكات ذات الأوزان القابلة للتعديل. يتحقق التعلم بتكرار تعديل 
الأوزان في الشبكة إلى أن يصبح الأداء "حساب "Цай!‏ مقبولا. وأتت تسمية الشبكات العصبونية 
neural networks‏ لأنها تنمذج بعض خواص العصبونات الحية. 
نتأمل GY!‏ مسألة „ый‏ التالیة: 

لدينا مجموعة = من متجهات X‏ أبعادها n‏ ومكوناتها x,‏ حيث imd, ..., n‏ يمكن لهذه المتجھات أن 
تكون متجهات السمات (يمكن أن تكون ترددات صوت في إشارة صوتيةء أو قمم تحويل فورييه لھا ) 
التي يحسبها مكون المعالجة الإدراكية في الوكيل التفاعلي. ü S US,‏ آنفا » یمکن أن تكون eS‏ 
المكونات أعدادا حقيقية أو Lad‏ بوليانية. ونعلم أيضا الفعل الملائم (معرفة الصوت من تردداته) ¿a‏ لكل 
x‏ في . Se‏ أن تكون هذه الأفعال هي التي يرى alidi‏ أن المدرس يقوم بها استجابة لمجموعة من 
المدخلات. تسمى هذه الأفعال المقرونة أحيانا لصييقات labels‏ المتجهات أو صفوف classes‏ 
المتجهات. تؤلف المجموعة = إضافة إلى اللصيقات المقرونة بها ما يعرف ب مجموعة التدريب 
straining set‏ تكمن مشكلة تدريب UY!‏ في إيجاد دالة Cassius f(X)‏ لعناصر مجموعة التدريب "على 
day‏ مقبول". ونهدف عادة إلى أن يتطابق الفعل الذي تحسبه الدالة f‏ مع لصيقة أكبر قدر ممكن من 
المتجهات في =. ونظرا لكون اللصيقات تعطى مع متجهات المُدخل نقول إن إجرائية التدريب مراقبة 
.supervised‏ 
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ولكن» حتی لو وجدنا دالة تستجیب على نحو ملائم لمجموعة التدريب» فعلى أي أساس يرتكز اعتقادنا 
بأنها ستستجيب على نحو ملائم للمدخلات التي لم ترها خلال التدريب؟ 

إضافة إلى الدلائل التجريبية التي تدعم الاعتقاد بذلك؛ هناك مجموعة من النظريات التي Gad‏ (بشروط 
معينة) أنه إذا كانت مجموعة التدريب "نموذجا" لأنماط المدخلات الأخرى التي يحتمل مصادفتها ء أي 
أنها تمثل تمثیلا جيدا كل فضاء المدخلات: فإن هذه المدخلات الأخرى تولد "على الأرجح" مخرجات 

"صحيحة تقريبا". في الواقع» هناك طرائق tape‏ لتقدير الدرجة المحتملة accuracy bus)‏ دالة f‏ 
Ge‏ تما Sis.‏ تطبيقها على COE‏ مشابهة'(لكن غير مرئية ختى (OM‏ 

إن دراسة الشبكات العصبونية وتطبيقاتها تخرج عن نطاق هذا المقرر ولكن يمكن إعطاء أمثلة بسيطة 
لنفترض أن لدينا عدة صور متساوية البعد كتب على كل منها رقم ماء بخط اليد. الشبكة العصبونية 

هي نظام يأخذ دخلا مجموعة سمات للصور (قد تكون بكسلات الرقم؛ وقد تكون تحويلات خاصة 

تحسب من الصورة)؛ وخرجه هو قرار يبين الرقم المدخل. 

في مرحلة التدريب نمرر الصور الواحدة تلو الأخرى» ونعطي النظام الخرج Gil gall‏ الذي نرجوه لهذا 
النظام. كأن نقول عن كل صورة الرقم الموافق لها. تنفذ خوارزمية الشبكات العصبونية بحيث تغير 

أوزان الربط بين عقد الدخل (السمات) وعقد الخرج بحيث إذا أعيد إدخال الأمثلة تعطي المخرجات 

الموافقة. نقول إنه قد جرى تدريب الشبكة العصبونية بطريقة supervised‏ (مع معلم لأنه يجب وجود 
شخص يحدد الخرج المناسب لكل دخل في مرحلة التدريب). 

بعد ذلك إذا أدخلنا صورة غير الصور التي دربنا النظام عليهاء فسيكشف „ЦА‏ (الشبكة العصبونية ( 
المخرج ЖУ!‏ — إليها. نقول إن الشبكة قد تعلمت الأرقام» وتستطيع تعرف أرقام من صور لم ترها من 
في الحقيقةء تكمن إحدى الطرق بأخذ قياسات من المداخل وأخذ توزين لها ثم جمع النواتج وبحسب 

عتبة إما أن يهيج العصبون فيكون خرجه موجودا أو لا فلا يطابق الخرج الموافق. 


يبين الشكل التالي كيف نحاول نمذجة عمل العصبونات الحيوية بعصبونات صنعية حسابية: 


77 


78 


Lil‏ حل مسألة تصنيف بسيطة بخرج وحيد فيمكن أن تتم بعصبون له خرج وحيد يبينه الشكل التالي: 


E. cutis Limiter 
m 
2-09) ہم‎ 
y 
سو‎ 8 


Threshold 
ترى هل بإمكاننا تعلم قواعد جديدة مفيدة في النظم الخبيرة؟ فيكون النظام قد اکتسب خبرة‎ 5 Sill эзы 
جديدة ومعرفة جديدة؟‎ 
تعتبر التعلم باستخدام الشبكات العصبونية من النوع الاستقرائي وذلك لأن الوظائف التي يجري تعلمها‎ 
هي تخمينات (فرضيات) حول‎ 


OK يجب الموافقة على القرض‎ 3 Жай. ANGE Lass 
COLLAT ضمانة القرض الإضافية مقنعة‎ P 
PYMT ب المال (العميل) قادر على سداد دقعات القرض‎ сэз abhi المعروفة. وقي‎ 
REP تعطي التخمینات نموذجياء ؛ سمعة مالية جيدة‎ 
APP خمين الضمانة أكبر من مبلغ القرض بقذر كاف‎ 3. p 
RATING مُخرجات صحيحة لمعظم ; دفعات دورية منتظمة‎ 
المُدخلات الممکكنة ولكنها يُمكن خل العميل يتجاوز مصاريفه‎ 


BAL 


أيضا أن تخطئ. تقوم طرائق 
التعلم الاستقرائي بإيجاد قواعد 
جديدة في مجال ماء لا يمكن اشتقاقها من أي قواعد سابقة. ويمكن أن ندرس بعض الطرق لتعلم 
القواعد استقرائيا في حساب الفرضيات والحساب الإسنادي. 


3. التعلم الاستنتاجي عبر الأمثلة 
یحمتن als‏ القواعد الاستنتاجي فعالية أداء النظامء وذلك باستنتاج قواعد جديدة من حقائق المجال 
وقواعده المعروفة سابقا. يُمكن أيضا اشتقاق النتائج التي يتوصل إليها النظام مستخدما هذه القواعد 
الإضافيةء وذلك من دون هذه القواعد. ولكن بوجود هذه القواعدء يكون أداء النظام أشد فاعلية ۔ 
سنشرح فیما يلي تقنية لاستنتاج القواعد الإضافية تسمى تقنية التعمیم المبني على الشرح 
.Explanation-Based Generalization (EBG)‏ 
„ЫЯ,‏ مناقشتناء سنستخدم المثال البسيط لقبول القروض المصرفية, وهو كما يلي: 


يُمكن أن نتصورء مثلاء موظف المصرف المسؤول عن منح القروض؛ وهو يستخدم نظاما كهذا 
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يُساعده ليُقرّر: أمن المناسب منح قرض شخصي لأحد المتعاملين؟ قد يأخذ نظام القروض العملي» في 
الحسبان» الكثير من العوامل» أكثر بكثير مما يمكن أن نأخذه في المثال التوضيحي التالي. ولکن؛ یمکننا 
إعطاء فكرة تقريبية عن كيفية عمل مثل هذا النظام ina gi‏ إصدار مبسط das‏ لنفترض май ШЇ‏ 
أن تشير الذرات في الدول إلى الفرضيات المرافقة لها: 
وعلى هذا يُمكن استخدام القواعد التالية بغية اتخاذ القرار؛ 


1. COLLAT ^ PYMT ^ REP > OK 
2. APP ¬ COLLAT 

3. RATING > REP 

4. INC > PYMT 

5. BAL ^ REP » OK 


لنفترض GY!‏ أن موظف القروض في البنك يريد أن يعرف النتيجة لعميل معين : أهي OK‏ أم لا؟. 
لإثبات (OK‏ يجب على محرك الاستدلال أن يبحت عن برهان في شجرة AND/OR‏ مستخدما السلسلة 
الأمامية أو الخلفية (أو كليهما). سيكون لهذه الشجرة OK bie (Haas OJ)‏ باعتبارها عقدة الجذرء 
وحقائق (يحدد المستخدم أنها صحيحة أو هي موجودة في قاعدة بيانات حقائق النظام) باعتبارها йс‏ 
الأوراق. يرتبط الجذر بالأوراق (عادة» بواسطة Же‏ وسيطة) باستخدام القواعد. 

باستخدام القواعد السابقة بئمط السلسلة الخلفیة يمكن البرهنة على OK‏ هدق المستخدم إما بالبرهنة 
على BAL‏ و REP‏ معا «both‏ أو بالبرهنة على US each‏ من COLLAT‏ و РҮМТ‏ و REP‏ تمثل 
هاتان الطريقتان البديلتان للبرهنة على OK‏ بالعقدتين OK‏ الواقعتين تحت الجذر تماما. نذكر أننا نسمي 
هذه العقد بعقد «OR‏ في شجرة AND/OR‏ يُمكن البرهنة على عقدة خلفها © OR‏ في شجرة 
۴ء۸ بالبرهئة على أحد هؤلاء الخلف. وبتطبيق القواعد الأخرى» كما هو مُبين» تنتج مجموعات 
أخرى من العقد علينا أن نبرهن عليها. 

لنفترض أنه عوضا عن أن تكون لدينا قواعد لهذه المسألة» ستكون لدينا مجموعة تدريب تتكون من قيم 
الواصفات لعدد كبير من الأشخاص (العملاء). ولتوضيح ذلكء لنتأمل المعطيات المعطاة في الجدول. 
يمكن الحصول على هذا الجدول؛ مثلاء بالرجوع إلى سجلات طلبات القروض المصرفية والقرارات 
التي اتخذها موظفو المصرف بشأن قبول هذه القروض. 

pawi‏ عناصر مجموعة التدريب التي تأخذ فيها ОК‏ القيمة True‏ بالعیذات الموجبة 
¿“positive instances‏ والعناصر التي تأخذ فيها القيمة False‏ بالعينات السالبة 
cu ji s negative instances‏ باستخدام مجموعة التعلم السابقةء استنتاج قواعد من الشكل: 


80 


Q4 ^02^...G4, D OK 


APP, RATING, INC, BAL) ذرات فرضية من المجموعة‎ о, حیث‎ 


إذا کان لمقدمة (الشروط القبلية) القاعدة القيمة True‏ من أجل عينة معينة في مجموعة التعلمء Uli‏ إن 
القاعدة تشمل cover‏ هذه العينة. يُمكننا تغيير أي قاعدة لنجعلها تشمل عددا أقل من العینات وذلك 
بإضافة ذرة إلى مقدمتها, Jia‏ هذا التغيير يجعل القاعدة Ж]‏ خصوصية OS specific‏ لقاعدتين أن 
تشملا عددا من العینات أكبر مما تشمله قاعدة واحدة. ثم إن إضافة sacli‏ تجعل النظام الذي يستخدم 
هذه القواعد أكثر عمومية more general‏ ننشد مجموعة القواعد التي تشمل كل العينات Asa gall‏ 


دون cla pe‏ في ác pama‏ التعلم. 


يُمكن أن تكون عملية البحث عن مثل هذه القواعد АШКА‏ حسابيا. سنشرح هنا طريقة " جشعة "greedy‏ 
نسميها "فرق تسد "Separate and Conquer‏ نحاول في هذه الطریقة أولاء إيجاد قاعدة واحدة تشمل 
العينات الموجبة فقط -حتی لو كانت لا تشمل جميع العينات الموجية. das‏ عن مثل هذه القاعدة 
بالبدء بقاعدة تغطي جميع العينات (الموجبة والسالبة)؛ ثم نجعلها بالتدريج أكثر خصوصیة بإضافة 


APP RATING INC ВА ОК‏ |العميل 


1 
0 
1 
0 
0 
1 
4 
1 
1 


осо чо كد إن‎ G м د‎ 
نا جہ ححح © نكم‎ © о 
СЭ «А eh مج مج‎ «b с) eb СӘ 
ooreoo--=+0 د‎ 


معطيات المصرف 
(نستخدم 21 True‏ و 20 (False‏ 


О © -> => СУ 400 


ذرات لمقدمتها. ولأن قاعدة واحدة قد لا تكفي لشمول guam‏ 
العينات dus gall‏ نضيف القواعد بالتدريج kha)‏ 
خصوصية بالقدر الذي نحتاج إليه) حتى الوصول إلى 
مجموعة كاملة من القواعد التي تشمل كل العينات الموجبة 
دون غيرها. 

لنر تطبيق هذه الطريقة على مثالنا . نبدأ أولا بالقاعدة 
المؤقتة التالیة التي تشمل جميع العينات: T7OK‏ 

يجب أن نضيف الآن ذرة لنجعلها تشمل عددا di‏ من 

العينات الساليةء بالعمل باتجاه شمول العينات الموجبة فقط. 


والسؤال المطروح هنا هو: 


أي من الذرات التالية (APP, RATING, INC, BAL)‏ يجب إضافتها؟ 


يوجد العديد من المعايير الممكن استخدامها للاختيار. وللابقاء على مناقشتنا بسيطة سنجعل قرارنا 


حيث п,‏ هي العدد الکلی للعينات (الموجبة والسالبة) التي تشملها المقدمة (الجديدة) للقاعدة بعد إضافة 


يعتمد على النسبة»ء السهلة الحساب: التالية: r, =n’, In,‏ 


> 


) إلى هذه المقدمة. أما ,*م فهو العدد الكلي للعينات الموجبة التي تشملها المقدمة ) الجديدة‎ a jill 


للقاعدة بعد إضافة الذرة ى إلى هذه المقدمة. 
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سنختار الذرة ي التي تعطي أكبر قيمة ل г,‏ 
تكون قيم النسب г,‏ فى Ula‏ هي: 
0.5 = 3/6 = مين 
Tratinc = 4/6 = 0.667‏ 
linc = 3/6 = 0.5‏ 
TAAL = 3/4 = 5‏ 
ولذلك» سنختار الذرة BAL‏ مما يُعطي القاعدة المؤقتة: BAL ОК‏ 
تشمل هذه القاعدة العينات الموجبة 3 و 4 و 7. إلا أنها تشمل العينة السالبة q‏ ولذلك يجب أن 


سنستخدم التقنية نقسها لاختيار ذرة أخرى. وبالطبع؛ فإن حساب r,‏ الآن يجب أن iab‏ بالاعتبار آننا 
قررنا أن المكون الأول في مقدمة القاعدة هو BAL‏ لذا يكون لدینا: 

0ھ = rape = 2/3 = 0.667 trating 23/3 21.0 rc‏ 
لدينا هنا تعادل بين RATING‏ و INC‏ سنختار RATING‏ لأنها تعتمد على عينة أكبر. (استكشف نتائج 
اختيار الذرة INC‏ عوضا عتھا). 
تشمل القاعدة الجديدة BAL л RATNG > OK‏ العينات الموجبة فقطء ولذلكء فلسنا يحاجة إلى إضافة 
ذرات جديدة إلى مقدمة هذه القاعدة. إلا أن هذه القاعدة لا تشمل جميع العينات dus gall‏ ولا تشمل 
تحديدا العينة الموجية 6. ولذلك علينا إضافة قاعدة أخرى. 


لتعلّم القاعدة التاليةء نقوم أولا بحذف جميع العينات الموجبة المشمولة بالقاعدة الأولى من الجدول 
للحصول على المعطيات المختصرة المبينة في الجدول 
الجديد. ونعيد GY!‏ تطبيق الإجرائية ثائية بكمالها مع 
الجدول المختصرء leas‏ من القاعدة ОК‏ د T‏ التي تشمل 
بعض العينات السالبة 1 و 2 و 5 و 8 و 9. ولاختيار 
الذرة الواجب اإضافتھا إلى مقدمة القاعدة نحسب: 


APP RATING INC BAL|OK‏ |العميل 


Tapp ء×‎ 1/4 = 0.25 
TRATING = 1/3 = 0.33 


а 8 inc = 1/4 = 0.25 
oum Lv fon — = 0/1 = 0.0 
(False 20 و‎ True 21 (نستخدم‎ 


AO =й حم‎ eh کے‎ bh OO 


1 
0 
1 
0 
0 
1 
1 
1 
1 


ом =‏ + سس تت بك منج يي 
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>> أن rRATING‏ هي МУ‏ « وهذا يعطي القاعدة JRATING > OK‏ 
تشمل القاعدة RATING > OK‏ العينات السالبة 5 و وء ولذا يجب إضافة ذرة جديدة إلى مقدمتها . 
نحسب إذن النسب: 
ونختار RATING‏ وهذا يُعطي القاعدة: 

APP ہ‎ RATING > OK 
تشمل هذه القاعدة العينة السالبة 9. وبجعل هذه القاعدة أكثر خصوصية (باتباع الطريقة نفسها ) تنتج‎ 


أخيرا القاعدة التالية: 
fratino = 1/2 = 0.5 K ° nd‏ 


гч 21/2 5 APP ^ RATING ^ INC > OK 
Гал! = 0/0 جتان وھما:‎ T J 35 tal | >- 
BAL ^ RATNG > OK 
APP ^ RATING ^ INC — OK 
|العميل‎ APP RATING INC BAL|OK جمیع العينات الموجبة دون غيرها. ويهذا نکون قد‎ 


me" 
جشعا‎ Ús, تستخدم‎ acl all dad ولأن إجرائية‎ 
) (شرها)؛ يجب ألا يفاجئنا إمكان اختضار ( تبسيط‎ 


قواعد Ый‏ أحيانا. 


oo‏ و دح ہہ 


Ñ =‏ ون تق م يي 


المعطيات المختصرة 
يمكننا أن з‏ في حالة كل قاعدةء لنرى: (نستخدم 1 ل True‏ و 10 (False‏ 
> أ بالإمكان حذف القاعدة دون تغییر القرارات 
المتخذة من قبل القواعد المتيقية بشأن مجموعة عینات التدريب؟ فإذا لم نجد أي تأثير (أو إذا 
وُجد تأثير ضعيف على الدقة عندما يكون ДА‏ ضجيج في المعطيات) أمكن حذف القاعدة. 


وبالمشابهة» يمكننا أن نختبر في حالة كل ذرة في قاعدة لنرى: 

> أبالإمكان حذف هذه الذرة وبتأثير أضعف؟ 
في الواقع؛ إذا كانت المعطيات كثيرة الضجيج» فقد نحتاج إلى تغيير المعيار الذي يقضي بأن تشمل 
القواعد المكتسبة (التي جرى تعلمها) جميع العينات الموجبة دون غيرها. 
وعوضا عن ذلك؛ قد نسمح لكل قاعدة أن تشمل "في الدرجة الأولى" العينات الموجبة سامحين LS)‏ 
يجب أن نفعل في حالة المعطيات الكثيرة الضجيج) بأن تشمل كل قاعدة عددا قليلا من العينات السالبة. 
وبالمشابهة» يُمكن أن نسمح لمجموعة القواعد المكتسبة أن تخفق في شمول بعض العينات الموجبة . 
تسمح عمليات "التشذيب" coia‏ مع التعديلات التي تتحمل الضجيج (المتسامحة مع الضجيج) بالتخفيف 
من خطر التلبيق الزائد .Overfitting‏ 


يمكننا باختصار عرض إجرائية تعلم القواعد сәла‏ بالرماز المفترض .pseudocode‏ ونسمي هذه 
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الخوارزمية بخوارزمية فرق تسد العامة .Generic Separate-and-Conquer Algorithm (GSCA)‏ 
وفي هذه الخوارزمية: 
= مجموعة عينات التدريب الابتدائية» لسمات بقيم اثنانية» لكل منها لصيقة بقيمة الذرة y‏ 
عمسو WENT‏ 
م إحدى القواعدہ نتيجتها y‏ ومقدمتھا (شرطھا) r‏ (عطف ذرات). 
а‏ ذرة مشتقة من إحدى السمات في 5. 
الرماز المفترض pseudocode‏ لخوارزمية فرق تسد العامة :GSCA‏ 
1. استبدئ Ecur«- E‏ 
2 استبدئ مجموعة قواعد خالية пф‏ 
3 كرر repeat‏ تضيف الحلقة الخارجية قواعد: حتى تشمل x‏ جميع (أو معظم) العينات موجبة. 
4 استبدئ Ге T‏ 
5 استبدئ pery‏ 
6 كرر repeat‏ تضیف الحلقة الداخلية ذرات إلى er‏ حتی تشمل م فقط (أو في الدرجة الأولی) 


عینات موجبة. 

7 اختر ذرة choose(a) а‏ تضيفها إلى a) P‏ الخيار غير حتمي» وقد يُستخدم ЧАШ‏ 
الرجوعي). 

reTaa 8 


9 حتى until‏ تغطي م العينات الموجبة فقط (أو في الدرجة الأولى في (Sour‏ 

p ex > z .0‏ (نضيف القاعدة م إلى مجموعة القواعد ‚(т‏ 

44 (العينات الموجبة في Sour‏ والمشمولة بر .Ecur > Ecur - (x‏ 

2. حتى until‏ تشمل л‏ جميع (أو معظم) العينات الموجبة في =. 
يمكن استخدام حساب الإسناديات Laye‏ عن الفرضيات لتعلم قواعد dane‏ فيكون Эл‏ إذا تحققت 
إسنادية لعدد كبير من الأمثلة نقوم بالتعميم ونقول أن الإسنادية صحيحة مهما يكن المثال ( استخدام 
المكمي العمومي). 

4. الألعاب 


يمكن استخدام التعلم في الألعاب لتعلم قواعد اللعب. ويدخل هذا النوع من التعلم ضمن طرائق التعلم 
بوجود معلم ويعتمد على الحصول على المعرفة المفيدة عبر إرشادات المعلم. يتكون نظام التعلم في 
هذه الحالة من المراحل التالية: 


4 انتقاء التلميذ (برنامج التعلم) للعناصر التي تسمح clin‏ هيكل مفهومي أولي Jiu‏ مختلف المفاهيم 
النموذجية والاستدلالات المفيدة للوصول إلى السياق الخاص بالتعلم. 

2. تمثيل العناصر المكتسبة إلى تمثيل داخلي في النظام بهدف التحليل أو غير ذلك. 

3. تصفية موجهة للهيكل المفهومي الأولي وذلك بتحليل حالات عدم الترابط أو الإبهام أو النقصان 
في أدبيات الذكاء الصنعي برمجة لعبة البوكرء وهي لعبة ذات معلومات ناقصة تعتمد Tm‏ الحظ 
والحالة النفسية للاعب وهي بذلك تختلف عن لعبة الشطرنج ذات المعلومات الواضحة ( الرقعة تبين 
تماما حالة اللاعب وخصمه). وقد برمجها Waterman‏ فی عام 1970. 
تتألف لعبة البوكر من خمس مراحل: 

1. التوزيع: لكل لاعب خمس أوراق ويضع قطعة في إناء (لا يعرف كل لاعب سوى ورقه). 

2. الرهان: بالتناوب على كل لاعب أن يتخذ أحد ثلاث قرارات: 

saill الرهان: يضع مبلغا يساوي على الأقل آخر رهان‎ ө 
«Qu 0 الاستنكاف: ينهي سلسلة‎ e 
٭ الانسحاب: ينتهي اللعب ويأخذ الخصم ما في الإناء دون أن يكشف عن أوراقه.‎ 
التبديل: يبدل كل لاعب 0 إلى 3 أوراق ويعلم الخصم عن عددھا,‎ 3 
الرهان: كالسابق.‎ .4 
أكثر بحسب الأوراق التي معه يربح ما في الإناء.‎ Ый كشف الورق: من لديه‎ 5 
تعتبر عملية الخداع أساسية لأنها محاولة للربح بأوراق سيئة وذلك بإدهاش الخصم إلى أن ينسحب.‎ 
البوكر هي وضع قواعد لاتخاذ القرار بناء على تحليل الوضع وإقرار الفعل. مبدأ التعلم‎ Ам] برمجة‎ 
كما يلي:‎ 
تعرض حالة لعب» يبين المعلم القرار المناسب اتخاذه والأسباب التي دعت لاتخاذ القرار.‎ > 
في حال توصل النظام الخبير إلى قرار مغاير (حسب مجموعة القواعد بداخله)» يجري تغييره‎ > 
سواء بإضافة قواعد جديدة أو تغيير قواعد سابقة لجعله يتوافق مع المعطيات التي أدلى بها‎ 
المعلم,‎ 

> بعد عدة دورات مشابهة من التعلم يتقارب النظام الخبير إلى شكل يأخذ قرار المعلم نفسه في 
غالب الأحيان. تكمن الصعوبة في: 
e‏ تقييم القرار المتخذ وفي حال كان سيئا معرفة القاعدة المسؤولة عنه. 
e‏ تغيير القواعد الموجودة: وهنا نبحث عن قاعدة قابلة للتغيير (لها نفس ЬШ eja‏ لقاعدة 
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التدريب) واقعة قبل القاعدة الخاطئة (التي قادت إلى القرار الخاطئ) تماما فنغيرها بحسب 
المطلوب وإلا نبحث عن قاعدة قابلة للتغيير بعد القاعدة الخاطئة تماما فنغيرها وإلا نضيف 
قاعدة التدريب قبل القاعدة الخاطئة. 


بهذا نكون قد أعطينا فكرة عن التعلم في الذكاء الصنعي واستخدامه في الألعاب. 


5. مراجع البحث 

© محاضرات في التعلم من مدرسة ESIMAG‏ في غرونوبل 1992. 

> نوطة "الذكاء الصنعي 2: التعلم الألي" إعداد د. بسام الكردي. المعهد العالي للعلوم التطبيقية 
والتكنولوجيا 1995. 
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الفصل السابع: التواصل والإدراك والفعل 
1. مقدمة 
رأينا في فصول سابقة كيف نبحث في فضاء الحالات عن حل لمسألة معينة. في هذا الفصلء سنفترض 
أن АА,‏ (ربوطا) يستطيع القيام بعدد من الأفعال الأولية مثل التقاط غرض وتحريكه من مكان إلى 
آخر في بيئة تتضمن أغراض أخرى. 
2. حلقة التحسس/التخطيط/الفعل 
تعتمد فعالية طرائق التخطيط المعتمدة على البحث» على عدة فرضيات متينة. غالبا ما تکون هذه 
الفرضيات غير محققة للأسباب التالية: 
4 يمكن للإجرائيات المرئية ألا تعطي دوما المعلومات الضرورية الخاصة بحالة البيئة ( لأنها 
تحوي ضجيجا أو لا تتأثر بالخواص الهامة). 
2. يمكن للافعال ألا تحوي دوما تأثيراتها المنمذجة OY)‏ النماذج غير دقيقة بقدر كاف أو لان نظام 
التأثير ینتج أحيانا أخطاء عند تنفيذ الأفعال). 
З‏ يمكن وجود إجرائيات فيزيائية أخرى في العالم أو وكلاء آخر؛ ويمكن لهذه الإجرائيات أن تغير 
العالم بحيث تتداخل مع أفعال الوكلاء. 
4. مشكلة أخرى يسببها وجود التأثيرات الخارجية: يمكن للعالم أن يتغير خلال الزمن الذي يستغرقه 
بناء المخطط بحيث لا يبقى المخطط مناسبا, 
5 يمكن أن يطلب من الوكيل أن يقوم بفعلء قبل إتمام البحث عن حالة الهدف, 
6. حتى لو كان لدى الوكيل الوقت الکافی؛ قد لا يسمح له مورده من ذاكرة الحساب متابعة البحث 
إلى حالة الهدف. 
یوجد أسلوبان رئيسيان للتعامل مع مثل هذه الصعوبات 
للمحافظة على المميزات الأساسية للتخطيط المعتمد على 
البحث. 
> الأول: باستعمال طرائق الاحتمالات اصياغة 
الارتیابات الإدراكية» والبيئية» وارتيابات المؤثرات. 
> والآخر: نحاول العمل في محيط الصعوبات بإضافة 
عدة فرضيات وتقريبات مختلفة. 
عوضا عن أن نلاحق هنا الطرائق المعتمدة على 
الاحتمالات» نقترح بنيةء تسمى بنية تحسس/تخطيط/ فعل e‏ 
بحيث تتجاوز بعض التعقيدات المنتشرة بكثرة في العديد من 


بنية وكيل تحسّس | تخطيط | Jai‏ 
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التطبيقات. إن العقلاني في هذه البنية هو أنه حتی لو أنتجت الأفعال أحيانا تأثيرات غير متوقعة وحتى 
لو لم يستطع ӘК‏ أحيانا أن يقرر في أي АЙ»‏ من العوالم هوء يمكن التعامل مع هذه الصعوبات 
تعاملا ملائما بجعل الوكيل يحصل على تغذية راجعة مستمرة من بيئته أثناء تنفيذ مخططه. 
إحدى الطرائق لضمان التغذية الراجعة المستمرة هي التخطيط لسلسلة من الأفعال» ثم تنفيذ أول فعل 
فقط من هذه «А Д)‏ ثم تحسس حالة البيئة الناتجة ثم إعادة حساب عقدة البداية» ثم تكرار الإجرائية. 
يقال عن الوكلاء التي تختار الأفعال بهذه الطريقة إنها وكلاء تحسس/تخطيط/فعل. على كل №« 
ولكي تصبح هذه الطريقة فعالة» يجب ألا يتجاوز زمن حساب المخطط الزمن المخصص لكل فعل 
(انظر الشكل). في البيئات المعتدلة (تلك التي تتساهل ببعض الأخطاء)ء "يحسب معدل" الأخطاء في 
التحسس والفعل على سلسلة حلقات تحسس/تخطيط/فعل. 
تسمح التغذية الراجعة البيئية في حلقة تحسس/تخطيط/فعل في حل بعض الارتیابات الإدراكية والبيئية 
وارتيابات المؤثرات. ومع ذلكء لكي تصبح هذه التغذية الراجعة Naš‏ يجب أن نفترض أن التحسس 
والفعل هما -وسطيا- دقيقين. هذه الفرضية محققة في الكثير من التطبيقات. يمكن للوکیل غالبا أن 
يحسن دقة الإدراك وذلك بمقارنة المعطيات المتحسسة المباشرة بالنموذج المحفوظ للحالة الظاهرة. 
تكمن إحدى الطرائق» لتقليل الشك ولتعويض النقص في معرفة الوكيل لتأثيرات «АМАА‏ في إجراء 
تغذية راجعة من АЫ)‏ باستمرار » 
ويمكن أيضا استخراج معلومات مفيدة 
من تجربة البحث ومن تجربة الأفعال 
في العالم. سوف نناقش الطرائق 
المختلفة التي يمكن فيها للوكيل أن 
يتعلم كيف يخطط ويعمل بفعالية أشد. 
3. تعلم دوال تجريبية 
إذا كان الوكيل لا يملك دالة تجريبية 
جيدة لكي يستطيع تقدير التكلفة إلى 


الھدف؛ يمكنه في بعض الأحیان تعلم (BANC) d ((BCHAI)‏ 

مثل هذه الدالة. 

سوف نشرح أولا إجراء تعلم سهلا t‏ 8 

جدا يلائم الحالة التي يمكن فيها حفظ (СВА) we‏ 
الأشجار الفرعية لمسألة تكديس الكتل 


قائمة شاملة لجميع العقد الممكنة. 
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نفترض أولا أن لدى الوكيل نموذجا جیدا لتأثيرات أفعاله» وأنه يعلم أيضا تكاليف الانتقال من أي عقدة 


إلى عقد خلفها. 
نبين في الشكل الأفعال الممكنة من الحالة الابتدائية (BCA)‏ وكيفية الوصول إلى الحالة الهدف (CBA)‏ في 
مسألة الكتل. 


نستهل إجرائية التعلم بإعطاء القيمة 0 للدالة 6 قيمة ابتدائية لجميع العقدء ثم نبدأ خوارزمية بحث AY‏ 
بعد توسيع العقدة n,‏ لتوليد الخلف «S(n)‏ نعدل f(n)‏ كما يلي: 
h(n) < „тїп | h(n) +c(n,n) |‏ 


“п, 
п إلى‎ п, هي تكلفة التحرك من‎ c(n, n) حيث‎ 
\ نسبيا). نفترض أيضا أنه‎ Ый لا يوجد منها سوی عدد‎ GY) في جدول من العقد‎ Ñ يمكن حفظ قیم‎ 
ومع أن إجرائية التعلم هذه لا تساعدنا على‎ (па) = 0 فنعلم أن‎ cn, تم توليد عقدة هدف» ولتكن»‎ 
الوصول إلى الهدف في المرة الأولى التي نبحث فيهاء بأسرع من البحث ذي التكلفة الموحدة» فإن‎ 
البحث المتتالي إلى الهدف ذاته (انطلاقا من حالات البداية المختلفة المحتملة) سوف يتسارع باستعمال‎ 
المتعلمة. وبعد عدة عمليات بحثء تنتشر تدريجياء بالعودة إلى الوراء انطلاقا من عقد الهدف‎ ñ الدالة‎ 
ch تقديرات أفضل فأفضل للدالة الحقيقية‎ 
في الوقت ذاته أيضا‎ ñ أما إذا لم يكن لدى الوكيل نموذج جيد لتأثيرات أفعاله؛ فيمكنه تعلمها وتعلم دالة‎ 
بإجرائية مشابهةء ولو أنه يجب تنفيذ عملية التعلم في العالم الواقعي عوضا عن نموذج فضاء الحالات.‎ 
الوسائل‎ gau أن ينطوي على المصادفة!) نفترض أن الوکیل يملك‎ alil يمكن لمثل هذا‎ ШЫ) 
لتمييز الحالات التي يزورها فعلا وأنه يمكنه تسميتها وبناء بيان شامل أو جدول لتمثيل الحالات مع‎ 
قيمها المقدرة» والانتقالات الناتجة عن الأفعال. ونفترض أيضا أنه إذا لم يعلم الوكيل تكاليف أفعاله؛‎ 
فإنه يتعلمها بعد تنفیڈھا.‎ 
تبدأ الإجرائية بعقدة واحدة فقط تمثل الحالة التي يبدأ منها الوكيل. ثم ينفذ فعلا + يمكن أن يكون‎ 
عشوائياء فينتقل إلى حالة أخرى. وكلما زار حالةء سماها وأرفق معھا قيمة ل 6 كما يلي:‎ 

h(n.) < | h(n) + (n.n) | 


حيث ,م هي العقدة التي نفذ عندها الفعل a‏ مثلاء ny‏ هي العقدة الناتجةء 5 c(n, n)‏ هي تكلفة الفعل 


المکتشفف 5 (т)‏ تقدير لقيمة én,‏ والتي تساوي 0 إذا كانت n,‏ لم تزر سابقا قط وإلا تحفظ في الجدول. 


كلما كان الوكيل على وشك تنفيذ فعل عند in iall‏ التي حفظت عقد خلفها فی البيان» اختار Dad‏ حسب 
السياسة التالية: 
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a= argmin| h(o(n,a)) + с(п,,о(п,а)) |‏ 
حيث о(п, a)‏ هي وصف للحالة التي وصلنا إليها من العقدة م بعد تنفيذ الفعل ‚а‏ 
يبدأ إجراء التعلم الخاص هذا بالسير عشوائياء مع احتمال العثور على هدف» وتنتشر قيم ل ñ‏ أفضل 
بالعودة إلى الوراء من جراء المحاولات المتتالية؛ مؤدية إلى مسارات أفضل. ليس من الضرورة تقويم 
جميع خلف العقدة п‏ حين تحديث chin)‏ وذلك GY‏ الفعل المختار عند العقدة م هو الذي یقودنا إلى 
عقدة مقدرة تقع على المسار ذي التكلفة الصغرى من n‏ إلى الهدف. WY‏ تبني النموذج تدریجیاء من 
الممكن دمج "التعلم في العالم' في "التعلم والتخطيط في النموذج. 
يمكن» مع ذلك؛ أن تنتج التقانة مسارات تعلم غير АШЫ)‏ لأنه من الجائز للعقد على المسارات الأمثلية 
ألا تكون قد زيرت قط. إن السماح بالأفعال العشوائية من حين لآخر (عوضا عن تلك المختارة من قبل 
السياسة المتعلمة) يساعد الوكيل على تعلم مسارات جديدة (يمكن أن تكون أفضل) إلى الأهداف. يعتبر 
تنفيذ أفعال عشوائية إحدى الطرائق لتعامل الوكيل مع ما يسمى "الموازنة بين استکشاف ( مسارات 
جديدة) واستعمال (المسارات المعروفة المتعلمة سابقا)". من الجائز أيضا وجود طرائق أخرى للتحقق 
أن جميع العقد قد زيرت. 
في بعض الأحيان» يكون بناء بيان شامل أو إنشاء جدول في جميع العقد مع الانتقالات فيما بينها غير 
عملي. عندما يكون لدينا نموذج لتأثيرات الأفعال (أي: عندما يكون لدينا مؤثرات تحول وصف حالة 
إلى وصف Als.‏ خلف)ء فإنه يمكننا تطبيق إجرائية بحث مقودة باستخدام Alla‏ تقويم. نموذجياء يمكن 
للدالة أن تعطي التقويم ذاته إعقد متعددةء لذا من الممكن تطبيق الدالة على وصف الحالة» على Qi»‏ 
ليس الأمر كذلك بالضرورة فيما يخص حفظ جميع العقد وقيمها بشكل كامل في جدول. 
نخمن أولا مجموعة من الدوال الجزئية التي نعتقد أنها يمكن أن تكون عناصر جيدة للدالة التجريبية . 
على سبيل المثال» في أحجية الثمانية يمكننا استعمال الدوال التالیة: 
عدد المربعات التي هي في غير موضعها = Win)‏ 
مجموع المسافات التي يبعد بها كل مربع عن P(n) = "А54"‏ 
وأي دوال أخرى يمكن أن تتعلق بمقدار قرب الموضع من الهدف. ثم نكتب الدالة التجريبية باعتبارها 
تركيبا خطيا موزونا. 
نكتب الدوال التجريبية للدوال المتعلقة بمقدار قرب الموضع من الهدف باعتبارها تركيبا خطيا موزونا 
كما يلي: 
h(n) = w,W(n) + w,P(n) +...‏ 
يمكن أن نضبط fi‏ عند US‏ توسيع لعقدة. فبعد توسيع العقدة n‏ لإنتاج عقد الخلف ‹5(п)‏ نضبط الأوزان 


۱۱ء رہ 


h(n) < hin) +۵) min | h(n,n) + رر حاء‎ |-B(n) | 
بإعادة ترتيب العلاقة كما يلي:‎ cyl 
h(n) < (1-B)h(n) +B min | ппу) + стт) | 


حوث 1 s‏ 8 > 0 هو موسط معدل لاتعلم لإذي يتحكم في مدى قرب Мп)‏ من 
min, «sia,» М(п,) + с(п,,п,) |‏ عندما تكون 0 = Y‏ يجري أي تغيير البتة؛ وعندما تكون 1 8» 
نجعل h(n)‏ تساوي | (ره,يه)ء + min, sn Рт)‏ تؤدي قیمع الصغيرة إلى التعلم الشديد البطءء 
على حين Se‏ ل В‏ بالقرب من 1 أن تجعل التعلم خاطئا وغير متقارب. 

نلاحظ أنه يمكن أيضا تطبيق تقانة التعلم هذه حتى في الحالات التي لا يوجد فيها نماذج لتأثيرات 
الأفعال. هذا یعنی؛ أنه يمكن تطبيق التعلم في العالم الواقعي كما شرحنا سابقا. نقوم بتنفيذ خطوة (يمكن 
أن تكون عشوائية أو مختارة حسب سياسة الفعل الناشئة)؛ وتقويم دالتيها f‏ قبل تنفيذها وبعده ثم 
ملاحظة تكلفة c phali‏ وأخيرا إجراء تعديلات الأوزان. 


4. الجوائز عوضا عن الأهداف 
عند دراسة استراتيجيات البحث في فضاء «АЛЫ‏ افترضنا أن للوكيل مهمة وحيدة قصيرة الأجل يمكن 
وصفها باستخدام شرط الهدف. وكان الهدف تغيير العالم إلى أن یحقق نموذجه ( على شكل بنية 
معطيات) شرطا محدذا. 
في العديد من المسائل ذات الطابع العملی؛ لا يمكن صياغة المهمة بسهولة. عوضا عن ذلك» يمكن 
للمهمة أن تكون متغيرة باستمرار. يعبر المستخدم عن رضاه أو عدم رضاه عن أداء المهمة بإعطاء 
الوکیل جوائز Rewards‏ إيجابية أو سلبية من حين لآخر. تصبح مهمة الوكيل الإكثار من كمية 
الجوائز التي يحصل عليها. 
يمكن تحويل الحالة الخاصة التي هي مهمة بلوغ الهدف البسيطة في ДЫ‏ العمل هذا بمكافأة الوكيل 
إيجابيا (مرة واحدة فقط) عندما يبلغ الهدف» وسلبيا (بمقدار تكلفة الفعل) في كل مرة ينفذ فعلا, 
في هذا النوع من بيئة المھمات؛ نبحث عن توصيف لسياسة daill‏ بحيث تكثر من الجوائز . وتكمن 
إحدى مشكلات الاستمرار في مهام غير منتھیة في الجوائز المستقبلية التي يمكن أن تكون لانهائيةء 
وبذلك يصعب اتخاذ قرار بكيفية جعلها أكبر ما يمكن. إحدى الطرائق لمعالجة هذاء هي في تقليص 
الجوائز المستقبلية بعامل ما. بمعنى آخرء يفضل الوكيل الجوائز التي تتوفر في القريب العاجل على 
تلك التي تؤجل إلى المستقبل البعيد. 
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5. التخطيط فی الألعاب ذات اللاعبين 
تعد مسألة التخطيط والعمل ضمن dip‏ مأهولة بأكثر من لاعب فعال من التحديات. يمكننا الذهاب قليلا 
إلى أبعد من استعمال بنية تحسس/تخطيط/فعل: التي لا تخطط في العمق ضمن مستقبل مجهول بسبب 
نقص في معرفة كيفية تصرف المجموعة اللاعبة الأخرى. ومع ذلك» يمكن للاعب - عندما تتوفر 
المعرفة- بناء خطط تأخذ بالحسبان صراحة آثار أفعال مجموعة لاعبة أخرى. لنتأمل الحالة الخاصة 
للاعبين اثنين فقط. نجد في الوضع المثالي عندما يأخذ كل لاعب بالحسبان تصرف الآخرء أن دور كل 
لاعب يتخلله دور اللاعب الآخر بالتناوب (یتناوب اللاعبان اللعب). فيلعب اللاعب الأولء ثم الآخرء 
وهكذا دواليك. 
لیکن على سبيل المثالء في عالم شبكة الفضاء المبين في الشكل التالي ربوطان ‘Robots‏ 
يسمى الأول "أسود" والثاني "أبيض" يمكن أن يتحرك كل منهما إلى الخلية المجاورة في الصف أو 
العمود ذاته. glia‏ اللاعبان يلعبان بالتناوب ШЕШ)‏ إن الأبيض سيبدأ)»ء ومن يجيء دورهء عليه أن 
يتحرك إلى أي مكان. لنفترض أن هدف اللاعب الأبيض أن يكون مع اللاعب الأسود في خلية واحدة 
فيصبح هدف اللاعب الأسود أن يمنع ذلك من الحصول. يمكن للاعب الأبيض أن يخطط بناء شجرة 
بحث» نجد فيها أيضا -مع تناوب المستويات- كل حركات اللاعب الأسود المحتملة. يبين الشكل نفسه 
جزءا من شجرة البحث هذه. 


حر کات "зы!"‏ 


حرکات "الأبيض” 


وبهدف Айз!‏ الحركة الأولی الفضلىء يحتاج اللاعب الأبيض إلى أن يحلل الشجرة كي يحدد أفضل 
النتائج» آخذا بالحسبان أن اللاعب الأسود سيلعب ليمنع اللاعب الأبيض من أن يصل إلى هدفه. وفي 
بعض حالات التضارب الخاصة эзы‏ الطریقة من المحتمل أن يجد أحد اللاعبين حركة لا يهمه ما 


92 


يلعب الآخر بعدھاء وبذلك یصل هذا اللاعب إلى هدفه. والأشیع؛ بسبب محدودية الحساب والزمن؛ У‏ 
يستطيع أي من اللاعبين أن يجد حركة تضمن له الربح. سوف نعرض طرائق البحث المحدودة العمق 
التي تفيد في إيجاد الحركات المعقولة تجريبيا في هذه الحالات. وفي جميع الأحوال» وبعد أن يختار 
الحركة الأولی يقوم بهاء ثم يراقب (يدرك) ما يفعله اللاعب الآخرء ثم يعيد إجرائية التخطيط على 
إن المثال المختار: "АЫ alle”‏ هو مثل على ما نسميه ”ألعاب (ue Y GIS‏ كاملة المعلومات» ناتج 
الجمع صفر". لدينا في أحد الإصدارات» لاعبان؛ يلعبان بالتناوب كل بدوره إلى أن يربح أحدهما (ومن 
ثم يخسر (з!‏ أو تكون النتيجة تعادلا. لدى كل cae Y‏ نموذج تام وكامل لبيئة اللعب ولجميع حركاته 
وحركات الخصم الممكنة وأثرها. (مع أنه لا يملك أي لاعب المعرفة التامة لما يمكن فعلا أن يلعبه 
الآخر بكل الحالات). تعطينا دراسة الألعاب من هذا النوع نظرة ثاقبة إلى بعض جوانب مسائل 
التخطيط التي هي أعم والتي تشمل عدة لاعبين» حتى لو لم يكن هنالك تضارب بين أهداف اللاعبين. 
إن كثيرا من الألعاب الشائعةء ومنها لعبة الشطرنجء ولعبة الداماء ولعبة غو (Go‏ تنتمي إلى هذا النوع 
من الألعاب. في الواقع» صممت برامج حاسوبية لتلعب مثل هذه الألعاب في مستويات عالية من 
المهارة في بعض الحالات. ومع ذلك فإن لعبة تيك تاك تو Tic-Tac-Toe‏ ليست حاسوبيا باللعبة 
المثيرة» ولكنها تفيد ببساطتها في توضيح تقانات البحث. وهناك من الألعاب (مثل النردء لعبة الطاولة) 
ما ينطوي على عنصر الحظ مما يجعلها أكثر تعقيدا في تحليلها. 

6. إجراء min-Max‏ 
نسمي اللاعبين من OY!‏ فصاعدا MIN; MAX‏ وستكون Шара‏ إيجاد "أفضل" حركة للاعب ‚МАХ‏ 
لنفترض أن اللاعب MAX‏ سيلعب أولاء ثم يلعب اللاعبان بالتناوب. وهكذاء تقابل مستويات العمق ذات 
الترتيب الزوجي المواقع التي يكون فيها على اللاعب MAX‏ أن يلعب (دور (МАХ‏ نسمي هذه العقد 
عقد MAX‏ وتقابل مستويات العمق ذات الترتيب الفردي المواقع التي يكون فيها على اللاعب MIN‏ أن 
يلعب (دور (ММ‏ وهذه العقد هي MIN йс‏ (علما أن العقدة العليا في شجرة الألعاب لها العمق 
صفر). وتحوي الطبقة ذات "عمق الطبقة "k‏ في شجرة الألعاب العقد ذات العمق 2k‏ و26+1 . يحدّد 
التوسع في البحث في أشجار الألعاب عادة باستخدام مصطلح عمق الطبقة: يقاس مقدار التقدم إلى 
الأمام بعدد أزواج الحركات المتناوبة للاعبين .MIN з MAX‏ 
كما أسلفنا سابقاء إن البحث الكامل (إلى الربح» أو الخسارة؛ أو التعادل) لبيانات معظم الألعاب هو أمر 
مستحيل حاسوبيا. فقد قدر بيان لعبة الشطرنج الكامل بنحو 1040 عقدة. وهذا يستغرق نحو 1022 قرنا 
لتوليد بيان البحث الكامل للعبة الشطرنجء حتى لو افترضنا أن توليد عقدة الابن تحتاج ل 1/3 نانوثانية. 
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(مع العلم أن الكون قدر عمره بنحو 108 قرنا). أضف إلى ذلك أن تقانات البحث التجريبية لا تخفض 
عامل التفريع الفعلي بقدر كاف لكي يساعد كثيرا. لذلك» في حالة بعض الألعاب المعقدة علينا قبول أن 
البحث حتى النهاية هو أمر مستحيل (اللهم إلا عند الوصول إلى نهاية اللعبة). عوضا عن li‏ علينا 
استعمال طرائق مشابهة لآلية البحث المحدودة الأفق المشروحة أعلاه. 
يمكن أن نستعمل إما طريقة عرضا أولاء أو عمقا أولاء وإما الطرائق التجريبية sheuristic‏ على أن 
نغير الآن شروط الانتهاء. يمكن أن نخصص عدة شروط انتهاء صنعية معتمدة على عوامل مثل حدود 
زمن البحث» أو حدود حجم التخزين» أو عمق أعمق عقدة في شجرة البحث. ومن المألوف Сэй‏ في 
لعبة الشطرنج» على سبيل «ЗАЙ‏ ألا ننهي اللعبة إذا كانت إحدى عقد الأوراق تمثل موقعا "مثيرا 
للنقاش* فيستبدل به موقع ذو فائدة مباشرة. 
بعد انتهاء البحث؛ علينا استنتاج تقدير لأفضل أول حركة من شجرة البحث. يمكن حساب هذا التقدير 
بتطبيق Alla‏ تقويم سكونية على عقد الأوراق في شجرة الألعاب. تقیس دالة التقويم "AA‏ موقع عقدة 
ورقة. يعتمد هذا القياس على بعض خصائص مختلفة يتصوّر أنها تؤثر في هذه القيمة؛ فعلى سبيل 
المثالء في لعبة الشطرنج» تقيس بعض الخصائص المفيدة ميزة الحجر النسبیة والتحكم في الوسط 
والتحكم في الوسط من قبل «ША‏ وهلم جرا. 
من المعتاد عند دراسة أشجار الألعاب أن نعتمد الاصطلاح الآتي: 

> مواقع اللعب التي هي في مصلحة اللاعب MAX‏ تؤدي إلى قيمة موجبة لدالة التقويم؛ 

> على حين تؤدي المواقع التي هي في مصلحة اللاعب MIN‏ إلى قيمة سالبة لدالة التقويم؛ 

> وأخيرا تقابل القيم القريبة من الصفر مواقع اللعب التي ليس من الواضح أنها في مصلحة أي 

من اللاعبين MAX‏ أو .MIN‏ 

يستخلص الإجراء المسمى minimax «lj»!‏ أفضل أول حركة. (بغية التسهيل» نشرح هذا الإجراء 
وغيره من الإجراءات المتفرعة منه كما لو كان بيان اللعبة شجرة ألعاب حقيقية). نفترض أن اللاعب 
MAX‏ يفضل العقدة ذات أكبر تقويم» Laie‏ يكون عليه أن يختار بين عقد الأوراق في شجرة البحث . 
ونظرا لإمكان اختياره هذه العقدة بالفعل حين يأتي دوره باللعب» فإن القيمة المرجعة لعقدة MAX‏ الأب 
لعقد الأوراق MIN‏ تساوي القيمة العظمى للقيم السكونية لهذه العقد. من جهة آخری؛ إذا كان على 
اللاعب MIN‏ أن يختار بین عقد الأوراقء فإنه من المسلم به أن يختار تلك العقدة التي لها أصغر تقويم 
(يعني الأكثر سلبا). ونظرا لإمكان اختياره هذه العقدة حين يأتي دوره باللعب» فإننا نعطي العقدة MIN‏ 
الأب لعقد الأوراق MAX‏ القيمة المرجعة التي تساوي القيمة الصغرى للقيم السكونية لهذه العقد. وعند 
الانتهاء من clhe)‏ جميع الآباء لكل عقد الأوراق القيم المرجعة» نرجع قيم مستوى آخرء باعتبار أن 
MAX‏ سيختار عقدة MIN‏ التالية التي لها أعظم قيمة såna ja‏ على حين سيختار MIN‏ عقدة الخلف 


MAX‏ التي لها أصغر ХАЙ‏ مرجعة. 
نستمر بارجاع القيم؛ مستوى تلو الآخر بدءا من الأوراقء إلى أنء في النهاية» تعطى القیم المرجعة 
إلى خلف عقدة البداية. لقد افترضنا أن اللاعب МАХ‏ هو الذي يبدأ باللعب» لذا عليه أن يختار حركته 
الأولى تلك العقدة الخلف التي تقابل أعظم قيمة مرجعة. 
يوضح Ua‏ بسيط طريقة "مینیماکس" وهو لعبة تيك تاك تو. 
يتناوب في لعبة تيك تاك تو اللاعبان وضع علامة في جدول مصفوفة 3*3. العلامة الأولى هي إشارة 
الضرب s(x)‏ والثانية هي الدائرة (0). ويربح الذي يحصل أولا على صف كامل» أو td jac‏ أو قطر 
مملوء بعلامته. 
لنفترض أن إشارة الضرب (x)‏ هي علامة اللاعب ¿MAX‏ والدائرة (O)‏ للاعب MIN‏ وأن على 
اللاعب MAX‏ أن يبدأ أولا باللعب. نستعمل طريقة البحث عرضا أولا إلى أن نولد جميع عقد المستوى 
الثاني» ثم نطبق على مواقع هذه العقد دالة التقويم السكونيةء وذلك إذا كان зь‏ العمق هو 2. 
لتكن دالة التقویم е(р)‏ للموقع م الذي نحصل عليه ببساطة كما يلي: 
> إذا لم يكن الموقع م موقعا رابحا GY‏ من اللاعبینء فإن: 
е(р)‏ = (عدد الصفوف والأعمدة والأقطار الكاملة التي بقيت مفتوحة للاعب (MAX‏ - ( عدد 
الصفوف والأعمدة والأقطار الكاملة التي بقيت مفتوحة للاعب (MIN‏ 
> إذا كانت م موقعا رابحا للاعب «MAX‏ فإن: со = e(p)‏ (نستعمل مہ هنا للدلالة على عدد موجب 
كبير جدا) 
> أما إذا كانت م موقعا رابحا للاعب «MIN‏ فإن: e(p)‏ = م 
وهكذا إذا كانت م كما في الشكل الجانبي؛ يكون لدینا: 2 = 4 - 6 = (م)ه. 
المفتوح ل MAX‏ القطران والعمودان الطرفيان وأسفل سطرين 


ما بقي مفتوحا ل MIN‏ هو العمودان الطرفيان والسطران الطرفيان. 


ونستفيد من التناظر في توليد مواقع الخلف؛ ؟ لذاء جميع جميع الحالات في اللعبة التالية تعد متطابقة؛ 


dé di‏ ع 
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وفي بداية اللعبة يبقى عامل تفريع شجرة تيك تاك تو صغيرا بفضل التناظر؛ وفي نھایتھاء ييقى 
صغیرا أيضا بفضل Ай‏ عدد الخانات الفارغة المتبقية. 

نبين في أشكال تالية الشجرة المولدة بالبحث إلى العمق 2. حيث نجد على يمين عقد الأوراق التقويم 
السكوني» والقيم المرجعة لباقي العقد محاطة بدائرة. OV,‏ أكبر ا قيمة базы‏ فسيجري 
اختيارها حركة أولى. وتتوافق هذه AS pall‏ على سبيل المصادفة» مع أفضل أول حركة للاعب MAX‏ 
في حال إجراء بحث تام, 


دور اللاعب MAX‏ 

i dk 6-4=2 
edi 
du des 
(т) St 5-6=-1 
+ 6 5-520 
libe 
diese 
@ TH s-s=o 
ir I 5-5-0 
lese 
diese 

المرحلة الأولى من البحث 

في لعبة تيك تاك تو 


لنفترض «oY!‏ مثبعين حلقة تحسس/تخطيط/فعل؛ أن اللاعب MAX‏ قد لعب الحركة ДЕ‏ ورد اللاعب 
MIN‏ بوضع دائرة في الخلية فوق إشارة الضرب تماماء وهي حركة سيئة للاعب «MIN‏ الذي يظهر أنه 
لم يستعمل إستراتيجية بحث جيدة. يعطي البحث التالي للاعب MAX‏ إلى العمق 2 أسفل التشكيلة 
الناتجة شجرة البحث المبينة في الشكل؛ إذ توجد GY)‏ "أفضل” حركتين ممكنتين. 

ولنفترض أن اللاعب MAX‏ قد لعب تلك المشار إليها في الشكل. ويلعب OY!‏ اللاعب MIN‏ اللعبة التي 


تجنبه الخسارة الحتميةء مما ينتج: 


E 
‘ 
№ 

1 


= 2 


EEE EE FRE 


يتابع اللاعب МАХ‏ البحث» ليحصل على الشجرة المبینة التي تشكل بعض عفد الأوراق فيه عقدا 

رابحة للاعب MIN‏ ولهذا تقوم بر -. وعندما تحسب القيم المرجعة؛ نرى أن أفضل حركة للاعب 

МАХ‏ هي أيضا الحركة الوحيدة التي تجنبه الخسارة المباشرة. OY!‏ يمكن للاعب MIN‏ أن يدرك أن 
اللاعب MAX‏ سيربح في حركته التاليةء لذا يستسلم اللاعب MIN‏ بلباقة, 

يمكن أن يكون هذا البحث طويلا جدا لذلك يمكن تصغيره بوضع شروط على الحركات وهذا يقود إلى 
إجرائية تدعى ألفا-بيتا. يمكن دراستها في مرجع الذكاء الصنعي باللغة العربية. 
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7. مراجع البحث 


> الذكاء الصنعي: رؤية جديدة 


الفصل الثامن: استشراف المستقبل: الخوارزميات المتطورة 
1. مقدمة 
النظم الذكية هي نظم قادرة على حل المشاكل خلال زمن مقبول. على الإنترنت مثلا يوجد عدد من 
النظم الذكية: 
> وكلاء أذكياء: 
٭ ترشح البريد الإلكتروني 
e‏ تنفذ إلى قواعد المعطيات» وتلخص المعلومات 
ө‏ تقوم بالتتقيب عن المعلومات باستخدام محركات بحث ذكية 
ө‏ تتصفح وثائق ذات aaa‏ هائل 
e‏ تراقب المعطيات وتحذر إذا حصلت بعض الأفعال 
Ses‏ أيضا نظم خبيرة: 
ө‏ تطابق بين التساؤلات وإجابات على FAQ Frequently Asked Questions‏ 
ө‏ تقوم بتصفح ذكي لقواعد معطيات She уз‏ مختلفة 
° تقوم بد بتصفح وثائق ذات حجم هائل 
adl‏ تعرفنا في فصول سابقة على معظم تقنيات الذكاء الصنعي هذه: النظم الخبيرة» المنطق العائم» 
الشبكات العصبونية. لم نتعرف على تقنية الخوارزميات الجينية التي تعد حديثة نسبيا؛ فما هي هذه 
الخوارزميات وكيف تعمل؟ 
2. الخوارزميات الجينية 
تسمی Laf‏ بالحساب التطوري. Jé‏ يمكن للتطور أن يكون PUSS‏ وهل تتصرف الأعضاء الحية تجاه 
بيئتها بطريقة ذكية؟ 
يعتمد المنهج التطوري على نماذج حسابية مستقاة من الانتقاء الطبيعي والخوارزميات الجينية. 
يتضمن الحساب التطوري: خوارزميات جينية و استراتيجيات تطور و برمجة جينية. 
لن نتكلم عن أصل نظريات داروين في البقاء. سنتكلم عن الخوارزميات الجينية التي قدمها John‏ 
Holland‏ في سبعينيات القرن الماضي» وكان هدفه أن يقوم الحاسوب بما تقوم به الطبيعة. أما وصف 
هذه الخوارزمية فهو كما يلي: 
> يتألف الصبغي الصنعي من سلسلة من الجينات يمثل كل منها بالبت 0 أو 1. 
> الطبيعة قادرة على التكيف والتعلم وإيجاد الصبغيات (الجينات) الجيدة على نحو أعمى. 


> لدینا قياس لمدى ملاءة الصبغي للحفاظ على الإنتاج الذي يأتي نتيجة عمليتين: 
ө‏ التزاوج:مبادلة جزأين من صبغيين (بداية الأول مع نهاية الثاني وبالعكس) ) صورة slide‏ 
20( 
ө‏ الطفرة: إجراء تغيير في مكان عشوائي من الصبغي. (صورة 21 (slide‏ 
الخوارزميات الجينية الأساسية: 
1. تمثيل نطاق متغيرات المسألة المطلوب حلها بصبغي طوله ثابت. نفترض зе‏ الصبغيات N‏ 
واحتمال التزاوج po‏ واحتمال الطفرة Pm‏ 
2. تعريف تابع مواءمة يقيس ملاءمة الصبغي للحل. 
3. توليد صبغيات Uil pte‏ عددها X4, Х2,...Хм -N‏ 
4. حساب ملاءمة كل من الصبغيات -f(x«),...f(xuy)‏ 
5. اختيار زوج من الصبغيات باحتمال يتعلق بملاءمتها. 
6. توليد زوج جديد من الصبغيات بعد تطبيق التزاوج والطفرة. 
7. وضع الصبغيات الجديدة في مجموعة جديدة 
8. تكرار الخطوة )5( إلى أن تصبح المجموعة الجديدة بحجم N‏ 
9. الاستعاضة عن مجموعة الآباء بمجموعة الأبناء. 
0. العودة إلى الخطوة (4) والتكرار إلى أن يتحقق شرط توقف (منها إيجاد الحل). 
مثال 
لنفترض ШЇ‏ نود إيجاد عدد بين 0 و 255 يكون عدد واحداته يساوي عدد أصفاره. 
4. كل صبغي هو بايت بثماني بتات مثلاً العدد 8-126 يمثل 2 01111110. حجم مجموعة 
الصبغيات -N=4‏ 
0۲۹6۵ 
2۔ نعرف <Ú‏ الملاءمة | f(h) = 8-|n, -n,‏ القيمة الصغرى له هي O‏ حين n,‏ أو no‏ يساوي 8؛ 
والقيمة العظمى 8 حين .D47no74.‏ 
3۔ توليد 4 أعداد عشوائیاً ولتكن: ho, hs ha‏ ,ہا وتمثيلها هو: 


4۔ حساب توابع الملاءمة للصبغيات الأربعة Қ)‏ وهي:2 ,4 ,2 A,‏ 
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h,[o[1[1[1|1|1[1[0| fh) =8-16-2|= 4 
һ,|1]1]1][1[1[1]1]0]Җһ,)=8-|7-1|=2 
һ,[0]0[1]0[0[1[0[0]ҖҢһ,)=8-|2-6|=4 
һ,|0]0]0|]0]0|[0]0[ 1|f(h.)28-|1-7]72 


5. اختيار صبغیین بحسب احتمالاتها وملاءمتها pih) = SN.‏ فیکون: 
(п)‏ > 


p(h,) = p(h.) = 4/12; p(h,) = p(h,) = 2‏ 
نقسم المجال ]1 ,0] إلى N‏ جزء مقسمة بحسب (60)مء ثم نختار قيمة عشوائیة [0,1]ء  Sab,‏ 
الصبغي الموافق (یمکن اختیار صبغي Lil pte‏ من بین الأربعة وكأنها على طرف دولاب)ء ثم 


6 إجراء المزاوجة والطفرة (نفترض أن الزوجين М, h3‏ و hi, h2‏ وأن المزاوجة تتم في موضع 
البت 3 > » للزوج الأول» vis‏ الموضع c=6‏ للزوج الثاني» على سبيل المثال. 


7. على الصبغيات الأطفال الأربعة نختار طفرة (تغيير بعض البتات)ء ثم ندرس توابع المواءمة 
الجديدة فنحصل على القيم: 6 ,4 ,8 ,6. وهنا لا حاجة للتكرار لأن أحد الصبغيات ملائم ويحقق 
القيمة 8. 

0|1|1|0|0|1|0|0|f=8-|3-5|=6 
j0[0/[1/|1[0|1|1/0/f78-|4-4|78 
j0[0|1/|0|0[1|1/|0/f78-|3-7|]7 4 
i1[0]1/1/1/[1/0/0|f28-|5-3|]76 


كل تكرار للخوارزمية يسمى he‏ ويتراوح Sha! axe‏ نموذجيا АЙА‏ بسيطة بین 50 و 
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قد يبقى أداء الأجیال مستقرا لفترة طويلة. 
إذا لم نحصل على نتائج مرضية بعد عدد من الأجيال فإننا نعيد الخوارزمية من بدايتها. 
3. البرمجة الجينية 
البرمجة الجينية هي توسعة للخوارزميات الجينية تسعى لتطوير رماز برمجي يحل مسألة معينة (وليس 
يجري البحث في فضاء البرامج الحاسوبية الممكنة لحل مسألة ما. 
المشكلة: 
إيجاد لغة تقوم بإجراء تزاوج وطفرات على التوابع وعلى المعطيات. هذه اللغة يجب أن تسمح 
بمعاملة البرنامج على أنه معطيات وبتنفيذ المعطيات الجديدة على أنها برامج. 
LISP‏ هي АШ‏ المختارة لهذا الغرضء وهي لغة برمجة للقوائم نعتبر کل <ü‏ هو قائمة رأسها التابع 
وجسمها محدداته. 
مثال: 
)5 3 ٭ هي قائمة list‏ رأسها + وجسمها 93 5ء وقد يكون أي عنصر فيها هو أيضا قائمة. 


LISP S-expression (- ( A B) C) )-)* ۸ الذي يكتب بالشکل:‎ AB-C يبين الشكل إلى اليسار التعبیر‎ 
B) C) 

وهنا عوضا عن أن يكون الأبوان سلسلتي بتات سيكونان شجرتين 
مثل الشكل السابق» التزاوج بينهما هو تبديل بين فرعين من 
فروع كل شجرة كما في الشكل التالي: 


Two offspring S-expressions 


(/({sqrt(+(*aa)(-ab))}a)("ab))  (*(-(sart(-("bb)a))b)(sart(/ab]]) (((-{sqrt(+(*aa)(-ab)))a)(sqrt(-("bb)a)))  (*(-(ab)b)(sqrt(/ab))) 
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في الشكل السابق» الصورة إلى اليسار تبين الأبوين» وإلى اليمين الطفلين الناتجين من التزاوج. 


أما الطفرات فتظهر في العقد الرمادية من الشكل التالي: 
Mutation in generic programming‏ 


(/(-{sqrt(+(*aa){-ab)))a)("ab))  (*(-(sqrt(-("bb)a))b)(sart(/ab)]) 
نظم ذكية هجينة‎ .4 
رأينا أن المشاكل التي يتطلب حلها ذكاء صنعي هي على عدة أنواع:‎ 
وإيجاد حلول.‎ «4S gla التشخيص: الاستدلال على سوء عمل غرض ما من‎ > 


> الاختيار: اختيار أفضل خيار من قائمة خيارات. 

> التنبؤ: التنبؤ بتصرف غرض في المستقبل من تصرفاته الماضية. 

< التصنيف: إسناد غرض إلى صف معين معرف. 

> العنقدة: تقسیم مجموعة غير متجانسة من الأغراض إلى مجموعات جزئية متجانسة. 
> الأمثلة: تحسين نوعية الحلول حتى الوصول إلى حل أمثل. 


> التحكم: التحكم بتصرفات غرض ليحقق متطلبات معينة بالزمن الحقيقي. 
Lady‏ يلي سنجري مقارنة بین تقنیات الذكاء الصنعي التي جرت دراستها حتی الآن» استناداً إلى 
بعض النقاط الهامة. 


مقارنة التقنيات الذكية 
يمكننا الجدول التالی من المقارنة بين عدة تقنيات للنظم الذكية استنادا إلى بعض النقاط المهمة. 
الشبكت | الخوارز 
سے | سے سے ےس — 
ere) a‏ 
ES L Ea =‏ 
Oo >a‏ 
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W إسيء‎ ж) ЕУ ГЕ 


ETT EET ¿= 


w si 
أفضل‎ ЕУР Р arp 
يعتمد ذلك على حسن اختيار كل جزء من النظام الهجين لتحقيق‎ cal من النظم غير الهجينة المكونة‎ 

الأفضل. 


من هذه النظم: 
~ نظم تجمع بين النظم العائمة والشبكات العصبونية: .neuro-fuzzy system‏ 
abi >‏ تجمع بين ahil‏ الخبيرة والشبكات العصبونية: -neuro-expert system‏ 
> إن ضم المحاكمة الاحتمالية إلى المنطق العائم والشبكات العصبونية والحساب التطوري يشكل 
ئواة فرع حديث بارز في مجال الذكاء الصنعي يسمى الحوسبة اللينة soft computing‏ يهدف 
إلى بناء نظم قادرة على المحاكمة والتعلم في بيئة غير مؤكدة وغير دقيقة. 


